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A TECHNIQUE FOR IMAGE DATA RECORDING 



TECHNICAL FIELD 

[0001] The present invention relates to a technique of making image 

5 data subjected to a preset series of image processing and displaying a resulting 
processed image. More specifically the invention pertains to a technique of 
quickly transferring processed image data, which has gone through a preset 
series of image processing, to an image display device and thereby ensuring 
prompt display of a resulting processed image. 

10 

BACKGROUND ART 

[0002] Image display devices that create dots on various display media, 

for example, printing media and liquid crystal screens, to display an image are 
widely used as the output device of diverse imaging equipment. The image 

15 display device divides an image into a number of small elements called pixels 
and creates dots in these pixels. Each pixel takes only either of two states, that 
is, a dot on state and a dot-off state. The image as a whole may have areas of 
dense dot formation and areas of sparse dot formation. Each image is thus 
expressed by varying the dot formation density. For example, in the case of 

20 formation of dots with black ink on white printing paper, the areas of dense dot 
formation express dark areas, whereas the areas of sparse dot formation express 
bright areas. As another example, in the case of formation of luminescent spots 
as dots on a liquid crystal screen, the areas of dense dot formation express bright 
areas, whereas the areas of sparse dot formation express dark areas. Adequate 

25 regulation of the dot formation density enables display of a multi-tone image. 

[0003] Control data of the dot formation density is obtained by a preset 

series of image processing of object image data, which represents an object 
image to be displayed. The image -processed data is supplied to the image 



display device, which then creates dots in pixels specified by the supplied data. 
Dots are accordingly created at adequate densities on a display medium to 
express a resulting image. 

[0004] The higher picture quality and the larger size of displayed 

5 images have been demanded for such image display devices. One effective 
measure to the better* quality demand divides an image into smaller pixels. 
Size reduction of pixels makes dots created in these small pixels inconspicuous 
and thereby enhances the picture quality of a resulting image (see, for example, 
Japanese Patent Laid-Open Gazette No. 2000-115716). The size expansion 
10 demand is fulfilled, on the other hand, by increasing the total number of pixels. 
Size expansion of individual pixels naturally expands the size of a displayed 
image, but undesirably lowers the picture quality of the displayed image. The 
effective measure to the size expansion demand thus increases the total number 
of pixels. 

15 [0005] These measures to the better- quality demand and the size 

expansion demand of the displayed image, however, hinder quick image display. 
Let alone the increased number of pixels for the size expansion of the displayed 
image, the size reduction of individual pixels for the enhanced picture quality of 
the displayed image results in increasing the total number of pixels included in 

20 one image. As mentioned above, the image display device receives control data 
of dot formation and displays an image according to the received control data. 
The increase in number of pixels included in one image thus undesirably 
extends the time required for data supply and interferes with prompt image 
display. 

25 

SUMMARY OF THE INVENTION 

[0006] In view of the drawbacks of the prior art techniques, the object of 

the invention is to provide a technique of accelerating supply of control data of 

2 



dot formation to an image display device and thereby attaining prompt image 
display. 

[0007] In order to attain at least part of the above and the other related 

objects, the present invention is directed to an image output control system, 
5 which includes an image processing device that makes image data subjected to a 
preset series of image processing, and an image output device that creates dots 
according to a result of the preset series of image processing to output an image. 

The image processing device includes- a pixel group setting module that 
sets a pixel group having a predetermined number of multiple pixels included in 

10 the image; a characteristic detection module that detects a characteristic of the 
pixel group; a dot formation data generation module that selects a technique 
corresponding to the detected characteristic of the pixel group among multiple 
techniques provided as possible options and generates dot formation data with 
regard to the pixel group according to the selected technique, where the dot 

15 formation data represents either a number of dots to be created in the pixel 
group or positions of dot formation; and a control data output module that 
outputs the dot formation data with identification information for identifying 
the selected technique, as control data to the image output device. 

The image output device includes : a control data receiving module that 

20 receives the output control data; a priority order specification module that 
specifies a priority order of individual pixels in the pixel group for dot creation; a 
pixel position determination module that refers to the identification information 
and determines positions of dot-on pixels in the pixel group, based on the control 
data and the specified priority order; and a dot formation module that creates 

25 dots at the determined positions of dot-on pixels. 

[0008] There is an image output control method corresponding to the 

image output control system described above. Another application of the 
present invention is accordingly an image output control method that makes 



image data subjected to a preset series of image processing and creates dots 
according to a result of the preset series of image processing to output an image. 

The image output control method includes' a first step of setting a pixel 
group having a predetermined number of multiple pixels included in an image; a 
5 second step of detecting a characteristic of the pixel group; a third step of 
selecting a technique corresponding to the detected characteristic of the pixel 
group among multiple techniques provided as possible options and generating 
dot formation data with regard to the pixel group according to the selected 
technique, where the dot formation data represents either a number of dots to be 

10 created in the pixel group or positions of dot formation; a fifth step of specifying 
a priority order of individual pixels in the pixel group for dot creation; a sixth 
step of referring to identification information and determining positions of 
dot-on pixels in the pixel group, based on the control data and the specified 
priority order; and a seventh step of creating dots at the determined positions of 

15 dot-on pixels. 

[0009] The image output control system and the corresponding image 

output control method of the invention output the dot formation data and the 
identification information as the control data with regard to each pixel group. 
Here the dot formation data is generated according to one technique selected 

20 corresponding to a detected characteristic of the pixel group to represent either a 
number of dots to be created in the pixel group or positions of dot formation, and 
the identification information identifies the selected technique. The image 
output control system and the corresponding image output control method of the 
invention receive the output control data, specify a priority order of individual 

25 pixels in the pixel group for dot creation, and determine the positions of dot-on 
pixels in the pixel group with reference to the identification information, based 
on the dot formation data and the specified priority order. This arrangement 
enables the positions of the dot-on pixels in each pixel group to be determined by 



the technique corresponding to the characteristic of the pixel group. The 
detected characteristic of the pixel group is any of diverse characteristics and 
may be, for example, presence or absence of an edge in the pixel group or a 
difference in luminance among respective pixel groups. 
5 [0010] When the detected characteristic of the pixel group is presence or 

absence of an edge in the pixel group, one preferable embodiment of the 
invention generates dot number data with regard to a pixel group with no edge, 
which represents the number of dots to be created in the pixel group, while 
generating dot data with regard to a pixel group with an edge, which represents 

10 dot on-off state of individual pixels I included in the pixel group. In response to 
generation of the dot number data, one preferable technique of dot formation 
selects one among stored multiple options for the priority order and determines 
the positions of dot-on pixels in the pixel group, based on the selected priority 
order and the dot number data of the pixel group. The technique then actually 

15 creates dots at positions of dot-on pixels specified by the dot data, as well as at 
the positions of the dot-on pixels determined in the above manner. 
[0011] In the case of determination of the dot on-off state in individual 

pixels, the positions of the dot-on pixels in each pixel group are affected by the 
image data of the respective pixels included in the pixel group, as well as by the 

20 priority order of the respective pixels included in the pixel group for dot creation. 
One preferable procedure of the invention thus regards a pixel group having 
image data with a tone difference of not less than a preset level among 
respective pixels as a pixel group with an edge, and determines the dot on-off 
state of the individual pixels to generate the dot data with regard to the pixel 

25 group with an edge. With regard to a pixel group with no edge, on the other 
hand, the procedure generates the dot number data representing the number of 
dots to be created in the pixel group. This arrangement ensures dot formation 
at the adequate pixel positions according to the dot data with regard to each 



pixel group having a large tone difference among respective pixels, thus 
enabling an output image to have the high picture quality. 

[0012] The dot number data representing the number of dots to be 

created in each pixel group occupies a significantly smaller data capacity, 
5 compared with the dot data representing the dot on*off state of individual pixels 
included in each pixel group. Conversion of the image data into the dot number 
data of respective pixel groups thus reduces the required volume of data transfer 
and attains quick data transfer. Even when an object image has a large 
number of pixels, this arrangement completes data transfer within a short time 

10 period and thus enables prompt image display. 

[0013] One preferable procedure selects one among stored multiple 

options for the priority order with regard to each pixel group and determines the 
positions of dot-on pixels in the pixel group, based on the selected priority order 
and the dot number data. Even when identical dot number data are generated 

15 for a sequence of adjoining pixel groups, this technique enables dots to be 
created at different pixel positions in the respective pixel groups. This avoids 
dot formation in a regular pattern and thereby prevents deterioration of the 
picture quality of a resulting image. 

[0014] In one preferable embodiment of the image output control system, 

20 the dot number data and the dot data are output to the image output device in 
such a manner that the dot number data and the dot data are arranged in a 
sequence of pixel groups and that data representing a larger value than the 
predetermined number of multiple pixels included in each pixel group is inserted 
between each dot data and precedent data output immediately before the dot 
25 data. When receiving the data representing the larger value than the 
predetermined number of multiple pixels included in the pixel group, the image 
output device determines that the received data is not the dot number data but 
indicates presence of subsequent dot data. 



[0015] The data representing the larger value is inserted immediately 

before each dot data to identify the dot data. The dot number data is output 
directly without any additional data for identification. When an object image 
has a relatively low ratio of pixel groups with an edge and is expressed by a 
5 relatively high ratio of dot number data, this arrangement desirably reduces the 
output data volume and thereby ensures prompt image display. 
[0016] In another preferable embodiment of the image output control 

system, discrimination information that discriminates the dot data from the dot 
number data is output simultaneously with the dot number data and the dot 
10 data to the image output device. The image output device receives the dot 
number data and the dot data in a discriminative manner on the basis of the 
discrimination information. 

[0017] As described above, insertion of the data representing the larger 

value than the predetermined number of multiple pixels included in each pixel 

15 group for the purpose of identification of the dot data reduces the output data 
volume when an object image has a relatively high ratio of pixel groups with no 
edge. When an object image has a relatively low ratio of pixel groups with no 
edge and is expressed by a relatively high ratio of dot data, however, the data 
volume inserted for identification of the dot data undesirably increases to 

20 heighten the total output data volume. The technique of discriminating the dot 
number data from the dot data based on the discrimination information requires 
addition of the discrimination information to all the output data, but each piece 
of the discrimination information occupies only a small data capacity. When an 
object image has a relatively low ratio of pixel groups with no edge, the 

25 technique of using the discrimination information desirably reduces the total 
data output volume and thereby ensures prompt image display. 
[0018] In order to attain the above and the other related objects, the 

present invention is also directed to an image output device that receives 



processed image data, which has gone through a preset series of image 
processing, and creates dots according to the received image data to output an 
image. The image output device includes" a control data receiving module that 
receives dot formation data and identification information as control data with 
regard to a pixel group having a predetermined number of multiple pixels 
included in the image, where the dot formation data is generated according to 
one technique selected corresponding to a detected characteristic of the pixel 
group to represent either a number of dots to be created in the pixel group or 
positions of dot formation and the identification information identifies the 
selected technique; a priority order specification module that specifies a priority 
order of individual pixels in the pixel group for dot creation; a pixel position 
determination module that refers to the identification information and 
determines positions of dot-on pixels in the pixel group, based on the dot 
formation data and the specified priority order; and a dot formation module that 
creates dots at the determined positions of dot-on pixels. 

[0019] There is an image output method corresponding to the image 

output device described above. Another application of the present invention is 
accordingly an image output method that receives processed image data, which 
has gone through a preset series of image processing, and creates dots according 
to the received image data to output an image. The image output method 
includes the steps of (A) receiving dot formation data and identification 
information as control data with regard to a pixel group having a predetermined 
number of multiple pixels included in the image, where the dot formation data is 
generated according to one technique selected corresponding to a detected 
characteristic of the pixel group to represent either a number of dots to be 
created in the pixel group or positions of dot formation and the identification 
information identifies the selected technique; (B) specifying a priority order of 
individual pixels in the pixel group for dot creation; (C) referring to the 

8 



identification information and determining positions of dot-on pixels in the pixel 
group, based on the dot formation data and the specified priority order; and (D) 
creating dots at the determined positions of dot-on pixels. 

[0020] The image output device and the corresponding image output 

5 method of the invention receive the dot formation data and the identification 
information as the control data with regard to each pixel group. Here the dot 
formation data is generated according to one technique selected corresponding to 
a detected characteristic of the pixel group to represent either a number of dots 
to be created in the pixel group or positions of dot formation, and the 

10 identification information identifies the selected technique. The image output 
device and the corresponding image output method of the invention then specify 
a priority order of individual pixels in the pixel group for dot creation, and 
determine the positions of dot-on pixels in the pixel group with reference to the 
identification information, based on the dot formation data and the specified 

15 priority order. This arrangement enables the positions of the dot-on pixels in 
each pixel group to be determined by the technique corresponding to the 
characteristic of the pixel group. The detected characteristic of the pixel group 
is any of diverse characteristics and may be, for example, presence or absence of 
an edge in the pixel group or a difference in luminance among respective pixel 

20 groups. 

[0021] When the detected characteristic of the pixel group is presence or 

absence of an edge in the pixel group, one preferable procedure receives dot 
number data with regard to pixel groups with no edge. This ensures reception 
of the image-processed data within a short time period to attain prompt image 
25 display. The procedure receives dot data representing the dot on-off state of 
individual pixels and creates dots according to the received dot data with regard 
to pixel groups with an edge. This ensures display of an image with high 
picture quality. 



[0022] When receiving image-processed data representing a larger value 

than the predetermined number of multiple pixels included in the pixel group, 
the image output device may determine that the received data is not the dot 
number data but indicates presence of subsequent dot data. 
5 [0023] This arrangement does not require insertion of any additional 

data for identification of the dot number data, which is received with the dot 
data. When an object image has a relatively low ratio of pixel groups with an 
edge and is expressed by a relatively high ratio of dot number data, this 
arrangement ensures reception of image-processed data within a short time to 

10 attain prompt image display. 

[0024] In order to attain the above and the other related objects, the 

present invention is further directed to an image processing device that causes 
input image data representing an image to go through a preset series of image 
processing and thereby generates control data, which is used for control of dot 

15 formation by an image output device that creates dots and outputs a resulting 
processed image. The image processing device includes- a pixel group setting 
module that sets a pixel group having a predetermined number of multiple 
pixels included in the image; a characteristic detection module that detects a 
characteristic of the pixel group; a dot formation data generation module that 

20 selects a technique corresponding to the detected characteristic of the pixel 
group among multiple techniques provided as possible options and generates dot 
formation data with regard to the pixel group according to the selected 
technique, where the dot formation data represents either a number of dots to be 
created in the pixel group or positions of dot formation; and a control data output 

25 module that outputs the dot formation data with identification information for 
identifying the selected technique, as control data to the image output device. 
[0025] There is an image processing method corresponding to the image 

processing device described above. Another application of the present 

10 



invention is accordingly an image processing method that causes input image 
data representing an image to go through a preset series of image processing 
and thereby generates control data, which is used for control of dot formation by 
an image output device that creates dots and outputs a resulting processed 
image. The image processing method includes the steps of (a) setting a pixel 
group having a predetermined number of multiple pixels; (b) detecting a 
characteristic of the pixel group; (c) selecting a technique corresponding to the 
detected characteristic of the pixel group among multiple techniques provided as 
possible options and generating dot formation data with regard to the pixel 
group according to the selected technique, where the dot formation data 
represents either a number of dots to be created in the pixel group or positions of 
dot formation; and (d) outputting the dot formation data with identification 
information for identifying the selected technique, as control data to the image 
output device. 

[0026] The image processing device and the corresponding image 

processing method of the invention output the dot formation data and the 
identification information as the control data with regard to each pixel group to 
the image output device. Here the dot formation data is generated according to 
one technique selected corresponding to a detected characteristic of the pixel 
group to represent either a number of dots to be created in the pixel group or 
positions of dot formation, and the identification information identifies the 
selected technique. The detected characteristic of the pixel group is any of 
diverse characteristics and may be, for example, presence or absence of an edge 
in the pixel group or a difference in luminance among respective pixel groups. 
[0027] When the detected characteristic of the pixel group is presence or 

absence of an edge in the pixel group, one preferable procedure determines 
whether each pixel group includes an edge and outputs dot number data with 
regard to pixel groups with no edge. As mentioned previously, the dot number 

11 



data representing the number of dots to be created in each pixel group occupies a 
significantly smaller data capacity, compared with the dot data representing the 
dot on-off state of individual pixels included in each pixel group. Even when an 
object image to be displayed has a large number of pixels, this arrangement 
5 ensures prompt output of the control data to the image output device. The 
procedure outputs the dot data representing the dot on-off state of individual 
pixels with regard to pixel groups with an edge and creates dots at the exact 
positions of the dot-on pixels determined in the series of image processing. This 
arrangement thus ensures prompt image display while maintaining the 

10 sufficiently high picture quality of the displayed image. 

[0028] In one preferable embodiment of the invention, the image 

processing device outputs the dot number data and the dot data as the control 
data in such a manner that the dot number data and the dot data are arranged 
in a sequence of pixel groups and that data representing a larger value than the 

15 predetermined number of multiple pixels included in each pixel group is inserted 
between each dot data and precedent data output immediately before the dot 
data. 

[0029] This arrangement does not require insertion of any additional 

data for identification of the dot number data in the process of outputting the 
20 control data to the image output device. When an object image to be output is 
expressed by a high ratio of dot number data, this arrangement ensures output 
of the control data within a short time period and thereby attains prompt image 
display. 

[0030] The technique of the invention is actualized by diversity of other 

25 applications, which include programs that are executed by a computer to attain 
the image output control method, the image output method, and the image 
processing method described above, and recording media in which such 
programs are recorded. 

12 



[0031] The computer reads any of such programs, which may be 

recorded in the recording media, to attain the various functions described above. 
This ensures prompt image display even when an object image has a large 
number of pixels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically illustrates a printing system to explain the general 
outline of the invention; 

Fig. 2 illustrates the configuration of a computer as an image processing 
device of an embodiment; 

Fig. 3 schematically illustrates the structure of a printer as an image 
display device of the embodiment; 

Fig. 4 shows an arrangement of nozzles Nz on respective ink ejection 

heads; 

Fig. 5 is a flowchart showing an image printing process executed by the 
image processing device of a first embodiment; 

Figs. 6(a) and 6(b) show resolution conversion of image data; 

Fig. 7 is a flowchart showing the details of a number data generation 
process executed in the first embodiment; 

Fig. 8 shows part of a dither matrix; 

Fig. 9 shows a process of determining dot on-off state of individual pixels 
by referring to the dither matrix! 

Figs. 10(a) and 10(b) conceptually show a process of generating dot 
number data with regard to each pixel group; 

Fig. 11 is a flowchart showing the details of a pixel position 
determination process executed in the first embodiment; 

Figs. 12(a) through 12(d) show a process of determining the positions of 
dot-on pixels according to the dot number data in the pixel position 

13 



determination process of the first embodiment; 

Figs. 13(a) through 13(c) show a process of generating dot number data 
in a number data generation process of a first modified example of the first 
embodiment; 

Figs. 14(a) through 14(c) show a process of determining the positions of 
dot-on pixels according to the dot number data in a pixel position determination 
process of a second modified example of the first embodiment; 

Fig. 15 is a flowchart showing the details of a number data generation 
process executed in a second embodiment; 

Figs. 16(a) and 16(b) show replacement of tone values of individual pixels 
included in one pixel group with a mean tone value according to the presence or 
the absence of an edge in the pixel group; 

Figs. 17(a) through 17(c) show data formats output from the computer in 
the second embodiment; 

Fig. 18 shows another data format output from the computer in the 
second embodiment; 

Fig. 19 is a flowchart showing the details of a pixel position 
determination process executed in the second embodiment; 

Fig. 20 is a flowchart showing an image printing process executed in a 
third embodiment; 

Fig. 21 conceptually shows a conversion table referred to in a conversion 
process to large-size, medium-size, and small-size dot data in the third 
embodiment; 

Figs. 22(a) and 22(b) show a process of generating dot number data from 
dot data in a number data generation process of the third embodiment; 

Fig. 23 is a flowchart showing the details of the number data generation 
process executed in the third embodiment; 

Fig. 24 shows a process of determining the positions of dot-on pixels of 
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respective size dots by referring to the dither matrix; 

Fig. 25 conceptually shows a conversion table referred to for encoding dot 
number data of the respective size dots! 

Fig. 26 conceptually shows a process of determining the numbers of the 
5 respective size dots without specification of pixel positions in the number data 
generation process of the third embodiment; 

Fig. 27 is a flowchart showing the details of a pixel position 
determination process executed in the third embodiment; 

Fig. 28 shows a process of determining the positions of dot-on pixels of 
10 the respective size dots according to the dot number data in the pixel position 
determination process of the third embodiment; 

Fig. 29 conceptually shows a decoding table referred to in the pixel 
position determination process of the third embodiment; 

Fig. 30 is a flowchart showing the details of a number data generation 
15 process executed in an image printing process of a first modified example; 

Fig. 31 shows a process of unequivocally determining the numbers of 
respective size dots according to a mean tone value in each pixel group; 

Fig. 32 is a flowchart showing the details of a number data generation 
process executed in an image printing process of a second modified example; 
20 Fig. 33 is a flowchart showing the details of a pixel position 

determination process executed in an image printing process of a third modified 
example; and 

Fig. 34 shows storage of multiple priority orders for individual pixels 
included in each pixel group. 

25 

BEST MODES OF CARRYING OUT THE INVENTION 

[0032] Some modes of carrying out the invention are discussed below as 

preferred embodiments in the following sequence to describe the objects, 



features, aspects, and advantages of the present invention more apparently. 

A. General Outline of Embodiments 

B. First Embodiment 

B-l. System Configuration 

B-2. Schema of Image Printing Process 

B-3. Number Data Generation Process in First Embodiment 
B-4. Pixel Position Determination Process in First Embodiment 
B-5. Modified Examples 

C. Second Embodiment 

01. Number Data Generation Process in Second Embodiment 

02. Pixel Position Determination Process in Second Embodiment 

D. Third Embodiment 

D-l. Schema of Image Printing Process 

D-2. Number Data Generation Process in Third Embodiment 
D-3. Pixel Position Determination Process in Third Embodiment 

E. Modifications 

[0033] A. General Outline of Embodiments 

The general outline of a mode of the invention is described with reference 
to Fig. 1, prior to detailed description of respective embodiments. Fig. 1 
schematically illustrates a printing system as one mode of an image output 
control system. The printing system includes a computer 10 as an image 
processing device and a printer 20 as an image output device. Preset programs 
are loaded to and executed by the computer 10, so that the computer 10 and the 
printer 20 integrally function as a printing system. The printer 20 creates dots 
on a printing medium to print images. The computer 10 makes image data, 
which represent an object image to be printed, subjected to a preset series of 
image processing to generate and supply dot state data to the printer 20, which 
then controls dot formation in respective pixels according to the received dot 

16 



state data. 

[0034] In a general printing system, the computer converts image data 

into dot state data representing the dot on-off state with respect to each of pixels 
constituting an image and supplies the dot state data to the printer. The 
5 printer creates dots according to the received dot state data to print an image. 
An increasing number of pixels included in an object image to be printed 
naturally leads to an increasing volume of the dot state data representing the 
dot on-off state with respect to each of the pixels. This undesirably extends the 
time required for data output from the computer to the printer and thereby the 
10 total printing time. In the printing system 10 of Fig. 1, the computer 10 
accordingly has a dot number determination module and a number data output 
module to execute the following series of processing. 

[0035] The dot number determination module divides a large number of 

pixels constituting an image into pixel groups, each having a predetermined 

15 number of multiple pixels, and determines the number of dots to be created in 
each pixel group according to image data. The dot number data in each pixel 
group is generated by dividing the image data into the pixel groups and 
determining the dot on-off state in each of the pixel groups. Another applicable 
procedure may convert image data into dot state data representing the dot on-off 

20 state, set pixel groups, each having a predetermined number of multiple pixels, 
and determine the number of dots to be created in each pixel group. The 
predetermined number of multiple pixels set as one pixel group may not be 
mutually adjoining pixels. The number data output module outputs the dot 
number data determined with respect to each of the pixel groups to the printer 

25 20. 

[0036] The printer 20 shown in Fig. 1 has a priority order storage 

module, a pixel position determination module, and a dot creation module. The 
priority order storage module stores multiple options for the priority order of 



pixels in each pixel group to create dots therein. The pixel position 
determination module refers to the priority order storage module and 
determines the positions of dot-on pixels, in which dots are to be created, in each 
pixel group. A concrete procedure of the pixel position determination receives 
5 dot number data with respect to one pixel group and chooses one from the 
multiple options for the priority order of pixels stored in the priority order 
storage module. The procedure then selects a certain number of pixels 
specified by the dot number data as dot-on pixels according to the chosen 
priority order, among the predetermined number of multiple pixels included in 

10 the pixel group. In this manner, the pixel position determination module 
receives the dot number data, chooses the priority order of pixels in each pixel 
group, and determines the positions of dot-on pixels. The dot creation module 
actually creates dots in the dot-on pixels thus determined. An image is 
accordingly recorded on a printing medium. 

15 [0037] In the printing system of Fig. 1, the computer 10 supplies the dot 

state data representing the dot on-off state in units of pixel groups, instead of 
the dot state data in units of individual pixels, to the printer 20. This 
arrangement desirably reduces the total volume of data supply, compared with 
the structure of supplying the dot state data in units of individual pixels. Even 

20 when an image includes a large number of pixels, this arrangement ensures 
quick supply of dot state data from the computer 10 to the printer 20 and 
thereby enables prompt printing of a resulting image. Several embodiments of 
this printing system are discussed below. 
[0038] B. First Embodiment 

25 B-l. System Configuration 

Fig. 2 illustrates the configuration of a computer 100 as an image 
processing device in a first embodiment. The computer 100 is a known 
computer including a CPU 102, a ROM 104, and a RAM 106 interconnected via a 



bus 116. 

[0039] The computer 100 has a disk controller DDC 109 to read data 

from, for example, a flexible disk 124 or a compact disc 126, a peripheral 
equipment interface PIF 108 to receive and send data from and to peripheral 
5 equipment, and a video interface VIF 112 to drive and actuate a CRT 114. The 
PIF 108 is connected with a color printer 200 described later and a hard disk 
unit 118. Connection of a digital camera 120 or a color scanner 122 with the 
PIF 108 enables printing of images taken by the digital camera 120 or the color 
scanner 122. Insertion of a network interface card NIC 110 to the computer 

10 100 causes the computer 100 to connect with a communication line 300 and 
obtain data stored in a storage device 310 linked to the communication line 300. 
[0040] Fig. 3 schematically illustrates the structure of the color printer 

200 in this embodiment. The color printer 200 is an inkjet printer that is 
capable of creating dots of four color inks, cyan, magenta, yellow, and black. 

15 The inkjet printer may be capable of creating dots of six color inks, cyan ink of a 
lower dye density (light cyan ink) and magenta ink of a lower dye density (light 
magenta ink), in addition to the above four color inks. In the description below, 
cyan ink, magenta ink, yellow ink, black ink, light cyan ink, and light magenta 
ink may be expressed simply as C ink, M ink, Y ink, K ink, LC ink, and LM ink, 

20 respectively. 

[0041] As illustrated, the color printer 200 has a mechanism of 

actuating a print head 241 mounted on a carriage 240 to eject inks and create 
dots, a mechanism of activating a carriage motor 230 to move the carriage 240 
back and forth along a shaft of a platen 236, a mechanism of activating a paper 
25 feed motor 235 to feed printing paper P, and a control circuit 260 that controls 
the creation of dots, the shift of the carriage 240, and the feed of the printing 
paper P. 

[0042] An ink cartridge 242 for storing the K ink and an ink cartridge 



243 for storing the C, M, and Y inks are attached to the carriage 240. The 
respective inks in the ink cartridges 242 and 243 attached to the carriage 240 
are supplied through non-illustrated ink conduits to corresponding ink ejection 
heads 244 through 247 of the respective colors formed on the bottom face of the 
5 print head 241. 

[0043] Fig. 4 shows an arrangement of inkjet nozzles Nz on the 

respective ink ejection heads 244 through 247. Four nozzle arrays for ejecting 
the C, M, Y, and K color inks are formed on the bottom face of the respective ink 
ejection heads 244 through 247. Each nozzle array includes 48 nozzles Nz 

10 arranged at a fixed nozzle pitch 'k f . 

[0044] The control circuit 260 includes a CPU, a ROM, and a RAM 

interconnected via a bus. The control circuit 260 controls the operations of the 
carriage motor 230 and the paper feed motor 235 to regulate main scans and 
sub-scans of the carriage 240, while controlling ejection of ink droplets from the 

15 respective nozzles at adequate timings according to print data supplied from the 
computer 100. The color printer 200 creates ink dots of the respective colors at 
adequate positions on a printing medium under control of the control circuit 260 
and thereby prints a resulting color image. 

[0045] Any of diverse methods may be applied to eject ink droplets from 

20 the ink ejection heads of the respective colors. Typical examples of the 

available technique include a method that uses piezoelectric elements for 

ejection of ink droplets and a method that uses heaters located in respective ink 

conduits to generate bubbles in the ink conduits for ejection of ink droplets. 

The technique of the invention is also applicable to printers that take advantage 
25 of thermal transfer to create ink dots on a printing medium and printers that 

take advantage of static electricity to make toners of respective colors adhere to 

a printing medium, in addition to the inkjet printers. 

[0046] In the color printer 200 having the hardware configuration 



discussed above, the carriage motor 230 is driven to move the ink ejection heads 
244 through 247 of the respective colors in a main scanning direction relative to 
the printing paper P, while the paper feed motor 235 is actuated to feed the 
printing paper P in a sub-scanning direction. The control circuit 260 repeats 
5 main scans and sub-scans of the carriage 240 and drives nozzles at adequate 
timings to eject ink droplets according to print data. The color printer 200 thus 
prints a resulting color image on the printing paper P. 
[0047] B-2. Schema of Image Printing Process 

Fig. 5 is a flowchart showing an image printing process executed by both 

10 the computer 100 and the printer 200 of the embodiment to make image data 
subjected to a preset series of image processing and print a processed image on a 
printing medium. The first half of the image printing process is executed by 
the CPU of the computer 100, whereas the latter half is executed by the CPU of 
the control circuit 260 in the printer 200. The image printing process of the 

15 embodiment is described below with reference to the flowchart of Fig. 5. 

[0048] When the image printing process starts, the computer 100 first 

reads object image data to be converted (step SI 00). The object image data are 
RGB color image data in this embodiment, although monochromatic image data 
may be replaced with the color image data. 

20 [0049] The input color image data goes through a color conversion 

process (step S102). The color conversion process converts the RGB color image 
data expressed by combinations of tone values of the colors R, G, and B into 
image data expressed by combinations of tone values of respective colors used for 
printing. As mentioned above, the printer 20 prints an image with the four 

25 color inks C, M, Y, and K. The color conversion process of this embodiment 
accordingly converts the image data expressed by the tone values of the colors R, 
G, and B into image data expressed by the tone values of the four colors C, M, Y, 
and K. The procedure of color conversion refers to a three-dimensional 
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numerical table called a color conversion table (LUT). The LUT stores a 
mapping of the tone values of the respective colors C, M, Y, and K to the RGB 
color image data and thus facilitates and accelerates the color conversion. 
[0050] The color- converted image data then goes through a resolution 

conversion process (step S104). The resolution conversion process converts the 
resolution of the image data into a resolution for printing with the printer 200 
(printing resolution). As described previously, size reduction of pixels to attain 
printing at the higher resolution effectively enhances the picture quality of 
resulting prints. The increased resolution of original image data is, however, 
not essential for the increased printing resolution. The dot printing technique 
takes only either of a dot-on state or a dot-off state with respect to each pixel. 
Even in the case of variable -size dot printing, only several tones are expressible 
in each pixel. The input image data of, for example, 1 byte, on the other hand, 
can express 256 tones with respect to each pixel. Namely the number of 
expressible tones by dot printing in each pixel is significantly different from the 
number of expressible tones by the input image data. Setting the higher 
printing resolution than the resolution of the input image data thus leads to 
improvement in picture quality of resulting prints. On this basis, the process of 
step S104 in the flowchart of Fig. 5 converts the resolution of the input image 
data into the higher printing resolution. The number of pixels may be 
increased under the condition of a fixed resolution to print a large-size image. 
This process also generates multiple pixels having identical image data from one 
pixel and is thus essentially similar to the resolution conversion process. The 
following describes a process of increasing the resolution of an image. The 
description is readily applicable to printing of a large-size image, by simple 
replacement of the resolution increasing process with the pixel number 
increasing process. 

[0051] Fig. 6 shows an example of the resolution conversion process 
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executed in the first embodiment. The prior color conversion gives the image 
data of the C, M, Y, and K colors. The resolution conversion process discussed 
below is applied to the image data in any of these colors. For the simplicity of 
explanation, the color is not specified in the following description. 
5 [0052] Fig. 6(a) shows part of image data after color conversion. The 

color* converted image data has tone values allocated to the respective pixels 
arranged in lattice. Each rectangle in Fig. 6(a) represents a pixel, and the 
numeral in the rectangle denotes a tone value allocated to the pixel. One 
available method to increase the resolution of the image data creates new pixels 
10 by interpolation of existing pixels. The resolution conversion process of this 
embodiment, however, adopts the simplest technique of dividing each pixel into 
smaller pixels. 

[0053] Fig. 6(b) shows division of pixels for conversion of the resolution. 

In the illustrated example, each pixel is divided into four in the main scanning 

15 direction (the horizontal direction in the drawing) and into two in the 
sub -scanning direction (the vertical direction in the drawing). Namely one 
pixel is divided into eight smaller pixels. The broken lines in each solid 
rectangle of Fig. 6(b) represent divisions of each pixel. The tone value allocated 
to the original pixel is assigned to all the smaller divisions of the pixel. Such 

20 division of pixels quadruples the resolution of the image data in the main 
scanning direction and doubles in the sub-scanning direction. The 
multiplication of resolution may be set arbitrarily according to the 
requirements. 

[0054] After conversion of the input resolution into the printing 

25 resolution, the computer 100 starts a number data generation process (step 
S106). The color-converted image data are tone data having tone values 
allocated to the respective pixels. The printer 200 creates dots at adequate 
densities on pixel positions to print an image. The required procedure 
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accordingly converts the tone data into dot state data representing the dot on*off 
state in the respective pixels and transfers the dot state data to the printer 200. 
Transfer of the dot state data in units of individual pixels to the printer 200 
undesirably extends the time required for transfer with an increase in number of 
5 pixels and thereby impedes prompt image printing. The image printing process 
of this embodiment thus sets pixel groups, each having a predetermined number 
of multiple pixels, and transfers dot number data representing the number of 
dots to be created in each pixel group to the printer 200 in units of pixel groups. 
The dot number data representing the number of dots to be created in each pixel 

10 group may be obtained by converting image data into dot state data 
representing the dot onoff state in respective pixels and then setting pixel 
groups, each having a predetermined number of multiple pixels. Another 
applicable procedure may first set pixel groups, each having a predetermined 
number of multiple pixels, and then determine the number of dots to be created 

15 in the respective pixels in each pixel group as discussed later. The number data 
generation process of step S106 generates the dot number data representing the 
number of dots to be created in each pixel group and transfers the generated dot 
number data to the printer 20. The details of the number data generation 
process will be discussed later. 

20 [0055] The CPU of the control circuit 260 in the printer 200 receives the 

dot number data output from the computer 100 and starts a pixel position 
determination process (step S108). As mentioned above, the computer 100 
outputs the dot number data representing the number of dots to be created in 
each pixel group, instead of the dot state data representing the dot on-off state in 

25 respective pixels. The pixel position determination process determines pixel 
position for dot creation in each pixel group, based on the received dot number 
data with respect to the pixel group. The details of the pixel position 
determination process will be discussed later. 
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[0056] After determination of the pixel positions for dot creation, the 

printer 200 actually creates dots at the pixel positions thus determined (step 
S110). As discussed previously with reference to Fig. 3, while repeating the 
main scans and the sub-scans of the carriage 240, the printer 200 drives and 
5 actuates the ink ejection heads to eject the ink droplets and thereby create ink 
dots on the printing paper. A resulting image corresponding to image data is 
thus printed on the printing paper. 

[0057] B -3. Number Data Generation Process in First Embodiment 

Fig. 7 is a flowchart showing the details of the number data generation 

10 process executed in the first embodiment. The details of the number data 
generation process are described with reference to this flowchart. 
[0058] The number data generation process first sets a pixel group 

having a predetermined number of multiple pixels (step S200). The precedent 
resolution conversion process has divided one pixel into eight smaller pixels. In 

15 this embodiment, the eight smaller pixels obtained by division of one pixel are 
thus set as one pixel group. For example, one pixel on the upper left corner of 
Fig. 6(a) is divided into eight smaller pixels arranged vertically in four columns 
and horizontally in two rows on the upper left corner of Fig. 6(b). These eight 
smaller pixels are set as one pixel group. The predetermined number of 

20 multiple pixels set as one pixel group may not be mutually adjoining pixels, but 
may be any pixels having a specified positional relation. 

[0059] In the case of setting smaller pixels, which are obtained by 

division of one pixel, as one pixel group, the resolution conversion process (see 
Fig. 6) may be omitted from the image printing process of Fig. 5. In the case of 
25 such omission, the terminology 'pixel group' in the following description is to be 
replaced by 'the pixel prior to resolution conversion'. 

[0060] The number data generation process subsequently sets one object 

pixel, for which the dot on-off state is to be determined, (target pixel) among the 



predetermined number of multiple pixels set as one pixel group (step S202). 
The process then compares the tone value allocated to the target pixel with a 
threshold value stored at the corresponding position in a dither matrix to 
determine the dot on-off state with respect to the target pixel (step S204). The 
5 dither matrix is a two-dimensional numerical table that stores multiple 
threshold values arranged in lattice. The procedure of determining the dot 
on-off state based on a dither matrix is described with reference to Figs. 8 and 9. 
Fig. 8 shows part of a dither matrix. This dither matrix stores threshold values, 
which are selected at random throughout a tone value range of 0 to 255 and are 

10 allocated to a total of 4096 pixels of 64 pixels in length and 64 pixels in width. 
In this embodiment, the image data are lbyte data and the tone value allocated 
to each pixel is in the range of 0 to 255, so that the threshold values in the dither 
matrix are selected in the tone value range of 0 to 255. The dither matrix is not 
restricted to the size of 64 pixels in both length and width as in the example of 

15 Fig. 8, but may have any desired size having different numbers of pixels in 
length and in width or having the same numbers of pixels in both length and 
width. 

[0061] Fig. 9 conceptually shows determination of the dot on-o£f state 

with respect to each target pixel, based on the dither matrix. The procedure of 

20 determining the dot on-off state first compares the tone value of each target 
pixel with a threshold value stored at the corresponding position in the dither 
matrix. Each arrow of thin broken line in Fig. 9 represents comparison 
between the tone value of each target pixel and a threshold value stored at the 
corresponding position in the dither matrix. When the tone value of the target 

25 pixel is greater than the corresponding threshold value in the dither matrix, the 
process determines creation of a dot in the target pixel. When the tone value of 
the target pixel is smaller than the corresponding threshold value in the dither 
matrix, on the contrary, the process determines creation of no dot in the target 
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pixel. In the example of Fig. 9, the tone value allocated to a pixel on the upper 
left corner of image data is f 97\ while the threshold value stored at the 
corresponding position in the dither matrix is ! l f . Namely the process 
determines creation of a dot in this pixel. Each arrow of solid line in Fig. 9 
5 represents a process of determining creation of a dot in a target pixel and 
writing the result of determination at a corresponding position in a memory. 
An adjoining pixel on the right side of the upper left pixel also has the tone value 
'97\ while the corresponding threshold value in the dither matrix is '177 1 . The 
threshold value is greater than the tone value, so that the process determines 
10 creation of no dot in this pixel. In this manner, the process refers to the dither 
matrix and determines creation or non-creation of a dot in the target pixel at 
step S204 in the flowchart of Fig. 7. 

[0062] The number data generation process then determines whether 

the above series of processing has been completed with respect to all the pixels 

15 in the pixel group (step S206). When the pixel group still has any unprocessed 
pixel (step S206* No), the process returns to step S202 and repeats the above 
series of processing. When the dot on-off state has been determined with 
respect to all the pixels in the pixel group (step S206* Yes), the process detects 
the number of dots to be created in the pixel group as dot number data and 

20 stores the dot number data with respect to the pixel group into the memory (step 
S208). In the illustrated example of Fig. 9, three pixels are determined as 
dot-on pixels in the pixel group on the upper left corner of the image data. 
Namely the dot number data representing the dot number '3* is stored into the 
memory. 

25 [0063] After conclusion of the processing with regard to one pixel group, 

the process subsequently determines whether the processing has been 
completed with regard to all the pixels included in image data (step S210). 
When there is any unprocessed pixel, the process returns to step S200 to set a 



next pixel group, repeats the above series of processing to generate dot number 
data with regard to the next pixel group, and stores the dot number data (step 
S208). When the processing has been completed with regard to all the pixels in 
the image data (step S210: Yes), the process outputs the dot number data stored 
5 in units of pixel groups to the printer 200 (step S212). Here terminates the 
number data generation process shown in Fig. 7. 

[0064] Fig. 10(a) conceptually shows dot number data obtained by the 

number data generation process discussed above. Each of multiple rectangles 
represents a pixel group, and the numeral shown in each pixel group denotes 

10 storage of the number of dots to be created in the pixel group. In the system of 
this embodiment, the computer 100 converts color-converted image data into dot 
number data as shown in Fig. 10(a) and outputs only the dot number data stored 
with respect to each pixel group to the printer 200. Output of only the dot 
number data desirably reduces the data volume and thus ensures quicker data 

15 output, compared with the procedure of outputting the dot state data in units of 
individual pixels, as discussed below. 

[0065] Fig. 10(b) shows the dot on-off state determined with regard to 

respective pixels in multiple pixel groups. The thin broken lines in Fig. 10(b) 
show that each pixel group consists of multiple pixels. Each square filled with 

20 slant lines represents a dot-on pixel where a dot is to be created. 

[0066] It is assumed that the computer 100 outputs the dot state data 

representing the dot on-off state with regard to each pixel as shown in Fig. 10(b) 
to the printer 200. When there is only one type of dot, each pixel takes only 
either of the two states, that is, the dot-on state or the dot-off state. The data 

25 volume required for each pixel is accordingly 1 bit. Since each pixel group 
consists of eight pixels, the data volume output to the printer 200 is 8 bits with 
respect to each pixel group. 

[0067] The procedure of this embodiment, on the other hand, outputs 



the dot number data representing the number of dots to be created in each pixel 
group. The number of dots to be created in one pixel group varies in the range 
of 0 to 8. The dot number data with respect to each pixel group thus requires 
only 4 bits. This desirably halves the data volume, compared with output of the 
dot state data in units of individual pixels. Output of the dot number data in 
units of pixel groups thus attains quicker data output to the printer 200. The 
dot number data transferred from the computer 100 go through the pixel 
position determination process executed by the printer 200 to be converted into 
the dot state data representing the dot on-off state with regard to each pixel, as 
discussed below. 

[0068] B-4. Pixel Position Determination Process in First Embodiment 

Fig. 11 is a flowchart showing the details of the pixel position 
determination process executed in the image printing process of the first 
embodiment. The CPU of the control circuit 260 in the printer 200 receives the 
dot number data transferred in units of pixel groups from the computer 100 and 
executes the pixel position determination process. Fig. 12 conceptually shows 
conversion of the dot number data representing the number of dots to be created 
in each pixel group into the dot state data representing the dot on*off state with 
regard to each pixel by the pixel position determination process. The details of 
the pixel position determination process are described below with reference to 
Figs. 11 and 12. 

[0069] The pixel position determination process first selects a target 

pixel group as an object of processing (step S300 in the flowchart of Fig. 11) and 
acquires the dot number data representing the number of dots to be created in 
the selected target pixel group (step S302). Fig. 12(a) conceptually shows the 
dot number data transferred in units of pixel groups from the computer 100. In 
this illustrated example, a pixel group on the upper left corner is selected as a 
target pixel group going through the pixel position determination process. The 
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process acquires the dot number data f 3 f as the number of dots to be created in 
the selected target pixel group at step S302 in Fig. 11. 

[0070] The process subsequently refers to a priority order of pixels in 

the target pixel group for dot creation and determines dot-on pixels (step S304). 
5 In this example, the dither matrix is used to set the priority order of dot creation. 
As discussed previously with reference to Fig. 8, threshold values are set at 
respective pixel positions in the dither matrix. Determination of the dot on*off 
state in one pixel compares the tone value of image data allocated to the pixel 
with a threshold value at the corresponding position in the dither matrix. 

10 When the tone value is greater than the threshold value, the pixel is determined 
as a dot-on pixel. The pixel having the smaller setting of the threshold value in 
the dither matrix has the greater tendency of dot creation. The dither matrix is 
thus assumed to show the priority order of respective pixels for dot creation. 
The procedure of this embodiment takes advantage of the characteristics of the 

15 dither matrix and uses the dither matrix to set the priority order of pixels in the 
target pixel for dot creation. 

[0071] In the illustrated example of Fig. 12(a), the pixel group on the 

upper left corner is selected as the target pixel group to be processed. The 
procedure reads threshold values in the dither matrix stored at corresponding 

20 positions of the respective pixels included in the selected target pixel group. 
Fig. 12(b) shows threshold values read from the corresponding pixel positions in 
the dither matrix shown in Fig. 8. Dots are created in the order of pixels 
having the smaller threshold values. The number of dots to be created in the 
currently processed target pixel group is 3 as shown in Fig. 12(a). The positions 

25 of dot-on pixels are determined according to the priority order of pixels for dot 
creation as shown in Fig. 12(c). In this illustrated example of Fig. 12(c), the 
pixel of the smallest threshold value surrounded by the solid line, the pixel of the 
second smallest threshold value surrounded by the broken line, and the pixel of 



the third smallest threshold value surrounded by the one-dot chain line are 
determined as dot-on pixels. 

[0072] After determination of the positions of dot-on pixels in the target 

pixel group selected as the object of processing, the process determines whether 
5 the processing has been completed with regard to all the pixel groups (step S306 
in the flowchart of Fig. 11). When there is any unprocessed pixel group (step 
S306- No), the pixel position determination process returns to step S300 to select 
a next pixel group and executes the above series of processing with respect to the 
next pixel group. The dot number data representing the number of dots to be 

10 created in each pixel group as shown in Fig. 12(a) are accordingly converted to 
the dot state data representing the dot on-off state with regard to individual 
pixels as shown in Fig. 12(d). The squares filled with slant lines in Fig. 12(d) 
represent the dot-on pixels. On conclusion of the processing with regard to all 
the pixel groups (step S306- Yes), the program exits from the pixel position 

15 determination process shown in Fig. 11 and returns to the image printing 
process of Fig. 5. 

[0073] The above description regards the image printing process 

executed in the first embodiment, as well as the details of the number data 
generation process and the pixel position determination process included in the 

20 image printing process. In the image printing process of the first embodiment, 
the computer 100 transfers the dot number data representing the number of 
dots to be created in each pixel group to the printer 200, instead of the dot state 
data representing the dot on off state with regard to the individual pixels. This 
arrangement significantly reduces the total volume of data transfer. Even 

25 when an image includes a large number of pixels, the procedure of the first 
embodiment ensures quick data transfer and prompt image printing. 
[0074] As described above, the dither matrix referred to in the number 

data generation process executed by the computer 100 is identical with the 



dither matrix referred to in the pixel position determination process executed by 
the printer 200. Such setting ensures complete restoration of the positions of 
dot-on pixels even in the case of transfer of only the dot number data from the 
computer 100 to the printer 200. As clearly understood from the comparison 
5 between Fig. 10(b) and Fig. 12(d), the positions of dot-on pixels according to the 
determination of the dot on-off state with regard to the individual pixels 
executed by the computer 100 are completely identical with the positions of 
dot-on pixels determined by the printer 200. This proves complete restoration 
of the positions of dot-on pixels. The arrangement of the first embodiment thus 

10 enables the printer 200 to accurately determine the positions of dot-on pixels, 
while ensuring quick transfer of the dot number data from the computer 100 to 
the printer 200. This leads to prompt printing of a high-quality image. 
[0075] B-5. Modified Examples 

The procedure of the first embodiment may be modified in various ways. 

15 Some examples of possible modification are discussed briefly below. 
[0076] (1) First Modified Example 

As discussed above with reference to Figs. 7 through 10, the number 
data generation process of the first embodiment converts image data into dot 
state data representing the dot on-off state with regard to individual pixels, 

20 further converts the dot state data into dot number data representing the 
number of dots to be created in each pixel group, and transfers the dot number 
data to the printer 200. Namely the computer 100 determines the dot on-off 
state with specification of pixel positions. The information on specification of 
pixel positions is, however, omitted from the transferred data, and only the 

25 information on the number of dots to be created in each pixel group is 
transferred to the printer 200. In view of such omission, the number data 
generation process executed in a first modified example thus generates only the 
dot number data representing the number of dots to be created in each pixel 
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group without specification of pixels positions. 

[0077] Fig. 13 shows the outline of the number data generation process 

executed in the first modified example. Fig. 13(a) shows a simplified dither 
matrix referred to in the number data generation process of the first modified 
5 example. The standard dither matrix referred to in the number data 
generation process of the first embodiment has the settings of threshold values 
corresponding to respective pixel positions (see Fig. 8). In the simplified dither 
matrix referred to in the first modified example, on the other hand, threshold 
values are not one-to-one mapped to the respective pixel positions but are 

10 collectively mapped to the respective pixel groups. Namely a set of multiple 
threshold values is one-to-one mapped to one pixel group. The number of 
multiple threshold values mapped to each pixel group is identical with the 
number of multiple pixels included in each pixel group. In the illustrated 
example of Fig. 13(a), a set of eight threshold values 

15 {255,212,177,170,109,58,42,1} is mapped to a pixel group on the upper left corner 
of the simplified dither matrix. Similarly another set of eight threshold values 
{242,223,186,161,79,70,48,5} is mapped to an adjacent pixel group on the right 
side. 

[0078] The number data generation process of the first modified 

20 example compares the image data in each pixel group with a corresponding set 
of threshold values and thereby determines the number of dots to be created in 
each pixel without specification of pixel positions. For convenience of 
explanation, it is here assumed that target image data to be processed is 
identical with the example of image data processed in the first embodiment (see 
25 Fig. 6). In the pixel group on the upper left corner of the image data, all the 
pixels have an identical tone value '97'. The pixel group at the corresponding 
position in the simplified dither matrix stores the set of eight threshold values 
{255,212,177,170,109,58,42,1}. Among these eight threshold values, only three 



threshold values {58,42,1} are smaller than the tone value '97' of the pixel group. 
Namely three dots are to be created in this pixel group. Part of the threshold 
values are surrounded by the broken line in Fig. 13(b). This shows that these 
threshold values are smaller than the tone value of the pixel group. The set of 
5 multiple threshold values are stored corresponding to each pixel group and are 
compared with the tone value of the pixel group. This procedure readily 
determines the number of dots to be created in the pixel group without 
specifying the pixel positions in the pixel group. This series of processing is 
repeated for all the pixel groups and determines the numbers of dots to be 

10 created in the respective pixel groups as shown in Fig. 13(c). 

[0079] The simplified dither matrix referred to in the first modified 

example is equivalent to the standard dither matrix referred to in the first 
embodiment. Each set of multiple threshold values stored corresponding to 
each pixel group in the simplified dither matrix of Fig. 13 is obtained by 

15 gathering threshold values stored at respective pixel positions in the dither 
matrix of Fig. 8 to one pixel group. Such equivalency of the simplified dither 
matrix to the standard dither matrix gives the same result of the dot number 
determination based on the simplified dither matrix without specification of 
pixel positions as the result of the dot number determination based on the 

20 standard dither matrix with specification of pixel positions. This is proved by 
the fact that the dot number data obtained by processing the image data with 
the standard dither matrix (see Fig. 10(a)) is identical with the dot number data 
obtained by processing the same image data with the simplified dither matrix 
(see Fig. 13(c)). 

25 [0080] The procedure of the first modified example determines the 

number of dots to be created in each pixel group by simple comparison between 
the set of multiple threshold values stored corresponding to each pixel group and 
the tone value of the image data in the pixel group. This arrangement does not 
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require comparison between the threshold values and the tone values of the 
image data at individual pixel positions in each pixel group, thus more quickly 
generating the dot number data representing the number of dots to be created in 
each pixel group. 

5 [0081] The procedure of the first modified example specifies only the 

number of the threshold values that are smaller than the tone value of the image 
data in each pixel group. Arrangement of the threshold values in the order of 
magnitude in each pixel group further enhances the processing speed. In the 
illustrated example of Fig. 13, in the pixel group on the upper left corner, the 

10 tone value of the image data is equal to '97', while the set of the threshold values 
are arranged in the descending order {255,212,177,170,109,58,42,1}. The tone 
value of the image data varies in the range of 0 to 255, so that the tone value '97' 
is relatively small. This relatively small tone value is thus compared with the 
threshold values in the ascending order. The tone value , 97 l is first compared 

15 with the smallest threshold value T and is determined to be greater than the 
threshold value '1'. The tone value '97' is then compared with the adjoining, 
second-smallest threshold value '42' and is also determined to be greater than 
the threshold value , 42\ The tone value '97' is subsequently compared with the 
adjoining third-smallest threshold value *58\ In this manner, the tone value is 

20 successively compared with the threshold values in the ascending order. The 
tone value '97' is compared with the threshold value '109' and is determined to 
be smaller than the threshold value '109'. Since the threshold values in one 
pixel group are arranged in the order of magnitude, it is obvious that the 
subsequent threshold values are greater than the tone value once the threshold 

25 value exceeds the tone value. No further comparison is accordingly required. 
Although each pixel group stores eight threshold values, the dot number data is 
obtained by comparison of the tone value with only the four threshold values in 
this pixel group. One typical method adequately presets a reference threshold 



value (for example, 100) and starts comparison of the tone value with the 
threshold values in the ascending order when the tone value of the image data is 
smaller than the preset reference threshold value. 

[0082] When the tone value of the image data is relatively large, on the 

5 other hand, the tone value is compared with the threshold values in the 
descending order. For example, when the tone value of the image data is f 200 f 
in the above example, the comparison with the tone value starts from the largest 
threshold value '255' and then goes to the adjoining second-largest threshold 
value f 212\ and the adjoining third-largest threshold value '177 f . The dot 

10 number data in the pixel group is obtained by comparison of the tone value with 
only these three threshold values. One typical method adequately presets a 
reference threshold value (for example, 155) and starts comparison of the tone 
value with the threshold values in the descending order when the tone value of 
the image data is greater than the preset reference threshold value. 

15 [0083] Another modified procedure may select the threshold value to be 

first compared with the tone value of the image data, based on the result of 
processing with regard to a last pixel group. In the illustrated example of Fig. 
13, the pixel group on the upper left corner has three threshold values that are 
smaller than the tone value of the image data (that is, the number of dots to be 

20 created is 3). The modified procedure thus starts comparison of the tone value 
of the image data with the third-smallest threshold value among the set of 
threshold values in an adjacent pixel group on the right side of the upper left 
pixel group. The third-smallest threshold value is '70' among eight pixel values 
{242,223,186,161,79,70,48,5} in the right adjacent pixel group. The tone value 

25 f 102 f of the image data is thus compared first with this third-smallest threshold 
value '70 f . The tone value f 102' of the image data is greater than the threshold 
value '70'. The procedure thus successively compares the tone value '102' with 
the fourth-smallest threshold value '79' and with the fifth-smallest threshold 



value '161\ The fifth-smallest threshold value *161 f is greater than the tone 
value '102' of the image data. The number of dots to be created in this pixel 
group is thus determined to be 4. The dot number data is accordingly obtained 
by comparison of the tone value of the image data with only three threshold 
5 values. In this example, comparison starts from the third-smallest threshold 
value, which is identical with the number of dots to be created in the last 
processed pixel group. This is, however, not essential, and comparison may 
start, for example, from the fourth-smallest threshold value or from the 
second-smallest threshold value. 

10 [0084] In general, the tone value of the image data gently varies. In 

many cases, the number of dots to be created in one pixel group is thus not 
significantly different from the number of dots to be created in an adjacent pixel 
group. Selection of the threshold value to be compared first with the tone value 
of the image data according to the dot number data of the last processed pixel 

15 group thus ensures generation of dot number data by the less number of 
comparisons. 

[0085] As described above, arrangement of the threshold values in the 

order of magnitude in each pixel group ensures quicker determination of the 
number of dots to be created in the pixel group. 

20 [0086] (2) Second Modified Example 

The pixel position determination process of the first embodiment 
discussed above receives the dot number data representing the number of dots to 
be created in each pixel group, refers to the dither matrix, and determines the 
positions of dot-on pixels in each pixel group (see Fig. 12). The threshold values 

25 of the individual pixels are, however, not essential for determination of the 
positions of dot-on pixels according to the dot number data. The only 
requirement is a priority order of the respective pixels in each pixel group for dot 
creation. In view of such requirement, the pixel position determination process 
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in a second modified example refers to a matrix storing a priority order of pixels 
(hereafter referred to as the priority order matrix), instead of the dither matrix, 
to determine the positions of dot-on pixels. 

[0087] Fig. 14 conceptually shows determination of the positions of 

5 dot-on pixels according to a priority order matrix in the pixel position 
determination process of the second modified example. Fig. 14(a) shows a 
priority order matrix. Each rectangle of the thick solid line represents a pixel 
group. Each pixel group is divided into eight pixels as shown by the thin 
broken lines. The numerals shown in the respective pixels denote a priority 
10 order of the pixels in each pixel group for dot creation (that is, an order of dot 
creation). 

[0088] Application of the priority order matrix facilitates determination 

of the positions of dot-on pixels according to the dot number data. The dot 
number data used for the description of this example are those shown in Fig. 

15 12(a) and are identical with the dot number data used for the description of the 
pixel position determination process in the first embodiment. According to the 
dot number data of Fig. 12(a), the number of dots to be created in a pixel group 
on the upper left corner is 3. The procedure of the second modified example 
accordingly selects three pixels having first to third priority numbers in the 

20 upper left pixel group of the priority order matrix shown in Fig. 14(a) and 
determines the positions of dot-on pixels. Fig. 14(b) shows such selection of 
three pixels to determine the positions of dot-on pixels. The solid lines 
surrounding the numerals in the pixels mean that the pixels are selected. This 
series of processing is repeated with regard to all the pixel groups to determine 

25 all the positions of dot-on pixels as shown in Fig. 14(c). The squares filled with 
slant lines in Fig. 14(c) represent dot-on pixels. 

[0089] The procedure of this modified example readily determines the 

positions of dot-on pixels in each pixel group by simply selecting the pixels 



having priority numbers of not greater than the predetermined dot number. 
This method does not need to count up the number of pixels selected for dot 
creation according to the dot number data, thus facilitating determination of the 
positions of dot-on pixels. 
5 [0090] The largest value stored in the priority order matrix is the 

number of pixels included in one pixel group and is thus significantly smaller 
than the threshold values stored in the dither matrix. Namely the priority 
order matrix occupies a remarkably smaller storage capacity than the dither 
matrix. The printer executing the pixel position determination process may not 
10 have a sufficient storage capacity. The use of the priority order matrix to 
determine the positions of dot-on pixels advantageously saves the storage 
capacity of the printer. 

[0091] The priority order matrix shown in Fig. 14(a) corresponds to the 

dither matrix referred to in the number data generation process for 

15 determination of the dot on-off state in the respective pixels. As mentioned 
previously with regard to the pixel position determination process of the first 
embodiment, the threshold values set in the dither matrix represent the priority 
order of dot creation. The priority order set in the priority order matrix shown 
in Fig. 14(a) is identical with the ascending order of the threshold values in the 

20 dither matrix allocated to the respective pixels in the pixel group. Setting the 
priority order matrix corresponding to the dither matrix referred to in the 
number data generation process ensures adequate determination of the 
positions of dot-on pixels according to the priority order matrix. As clearly 
understood from the comparison between Fig. 14(c) and Fig. 10(b), the positions 

25 of dot-on pixels determined according to the priority order matrix are completely 
identical with the positions of dot-on pixels according to the determination of the 
dot on-off state with regard to the individual pixels. This proves adequate 
determination of the positions of dot-on pixels according to the priority order 
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matrix. 

[0092] The simplified dither matrix described previously (see Fig. 13) is 

generated from the dither matrix of Fig. 8, whereas the priority order matrix of 
Fig. 14 corresponds to the dither matrix of Fig. 8. Application of the simplified 
5 dither matrix and the priority order matrix, which are correlated via the same 
dither matrix, ensures adequate determination of the positions of dot-on pixels. 
Even if the simplified dither matrix and the priority order matrix are not 
correlated, it is desirable that these two matrixes have an identical size. The 
identical size of two matrixes means that the two matrixes have identical 

10 numbers of pixels in both the directions of rows and columns. 

[0093] For processing a larger image than a matrix, the matrix is 

gradually shifted in position on the image and is repeatedly applied to process 
the image. The different sizes of the simplified dither matrix and the priority 
order matrix vary the positional relation between these two matrixes by every 

15 positional shift on the image. This undesirably destabilizes the processing and 
may result in deteriorating the picture quality of a resulting processed image. 
Setting the identical size to the simplified dither matrix and the priority order 
matrix, on the other hand, preferably keeps the positional relation unchanged. 
This advantageously stabilizes the processing and maintains the favorable 

20 picture quality of a resulting processed image. 
[0094] C. Second Embodiment 

The procedure of the first embodiment discussed above divides one pixel 
into multiple smaller pixels and gathers the multiple smaller pixels as divisions 
of an identical original pixel to a pixel group. Division of one pixel into multiple 

25 smaller pixels is required, for example, when an image is printed at a higher 
resolution than the resolution of input image data. In the procedure of the first 
embodiment, the respective pixels included in one pixel group have an identical 
tone value. The technique of the invention is, however, also applicable to a 



pixel group of multiple pixels having different tone values. For example, when 
the printing resolution is set identical with the resolution of the input image 
data and one pixel group includes multiple pixels of image data, the multiple 
pixels included in the pixel group may have different tone values. In another 
5 example, when additional pixels are newly created for printing an image at a 
higher resolution than the resolution of input image data and the tone values of 
the newly created pixels are specified by interpolation, multiple pixels included 
in one pixel group have different tone values. In still another example, when 
the printing resolution is only slightly higher than the resolution of input image 
10 data and one pixel is divided into multiple smaller pixels, one pixel group may 
include smaller pixels as divisions of different original pixels. In such cases, 
the multiple pixels included in one pixel group may have different tone values. 
Application of the technique of the invention to such cases is described below as 
a second embodiment. 
15 [0095] C-l. Number Data Generation Process in Second Embodiment 

Fig. 15 is a flowchart showing a number data generation process 
executed in the second embodiment. Like the number data generation process 
of the first embodiment, the number data generation process of the second 
embodiment is executed by the CPU of the computer 100 in the course of the 
20 image printing process shown in Fig. 5. 

[0096] The number data generation process of the second embodiment 

first sets a pixel group having a predetermined number of multiple pixels (step 
S400). As in the description of the first embodiment, each pixel group includes 
eight pixels, that is, two rows in the horizontal direction and four columns in the 
25 vertical direction. This is only illustrative and not restrictive at all, and each 
pixel group may include any number of rows and any number of columns. 
[0097] The number data generation process then determines whether 

the pixel group includes an edge (step S402). The procedure of this 



embodiment determines that the pixel group includes an edge when a tone 
difference between a largest tone value and a smallest tone value among the 
tone values allocated to the multiple pixels included in the pixel group is not less 
than a preset level. This method is, however, not restrictive at all, and any 
5 other suitable method is applicable to detection of an edge. 

[0098] When it is determined that no edge is included in the pixel group 

(step S402* No), the process calculates a mean tone value of the pixel group and 
replaces the tone values of the respective pixels in the pixel group with the 
calculated mean tone value (step S404). The respective pixels included in one 
10 pixel group accordingly have an identical tone value. The number of dots to be 
created in the pixel group is thus determined according to the same procedure as 
the first embodiment described above. 

[0099] Fig. 16 shows replacement of the tone values of the respective 

pixels in each pixel group with the mean tone value in the case of detection of no 

15 edge in the pixel group. Fig. 16(a) shows tone values allocated to respective 
pixels in pixel groups. A pixel group on the upper left corner has a maximum 
tone value '100' and a minimum tone value '97\ There is a relatively small tone 
difference of f 3 f . A lower right pixel group, on the other hand, has a maximum 
tone value '132 1 and a minimum tone value '99'. There is a significantly large 

20 tone difference of '33\ One concrete procedure presets an adequate threshold 
value (for example, a tone value '200 and detects the presence of an edge in one 
pixel group when the tone difference in the pixel group is greater than the preset 
threshold value. The procedure detects no edge in the pixel group when the 
tone difference in the pixel group is smaller than the preset threshold value. In 

25 response to detection of no edge, the procedure calculates the mean tone value of 
the pixel group and replaces the tone values of all the pixels included in the pixel 
group with the calculated mean tone value. 

[0100] Fig. 16(b) shows replacement of the tone values of the respective 



pixels included in one pixel group with the calculated mean tone value, in 
response to detection of no edge in the pixel group. In the illustrated example, 
the upper left pixel group, an adjacent pixel group on the right, and another 
adjacent pixel group immediately below have relatively small tone differences. 
5 All the pixels in the respective pixel groups are thus replaced by the individually 
calculated mean tone values '99', '103', and '94'. With regard to each pixel 
group having the tone values of the respective pixels replaced with the mean 
tone value, all the pixels in the pixel group have the identical tone value. The 
process thus determines the number of dots to be created in such a pixel group 

10 according to the procedure of the first embodiment discussed above (step S406 in 
the flowchart of Fig. 15). The lower right pixel group, on the other hand, has a 
relatively large tone difference of f 33\ which detects the presence of an edge. 
The process does not replace the tone values with the mean tone value in this 
pixel group but compares the tone values of the individual pixels in the pixel 

15 group with the corresponding threshold values in the dither matrix to determine 
the dot on-off state of the respective pixels (see Fig. 9) and stores the results of 
determination of the dot on-off state with regard to the respective pixels (step 
S408 in Fig. 15). 

[0101] After conclusion of the processing with regard to one pixel group, 

20 the process subsequently determines whether the processing has been 
completed with regard to all the pixels included in image data (step S410). 
When there is any unprocessed pixel (step S410- No), the process returns to step 
S400 to set a next pixel group and repeats the above series of processing. When 
all the pixels have been set to pixel groups and processed (step S410* Yes), the 
25 process outputs the dot number data, which have been stored at step S406, with 
regard to the pixel groups with no edge to the printer 200, while outputting the 
dot state data, which represent the dot on-off state of the individual pixels and 
have been stored at step S408, with regard to the pixel groups with an edge to 



the printer 200 (step S412). Namely the dot number data of the respective 
pixel groups and the dot state data of the individual pixels in the pixel groups 
are simultaneously output to the printer 200. The number data generation 
process of the second embodiment outputs these data in the following formats to 
5 discriminate the dot number data from the dot state data of the individual 
pixels. 

[0102] Fig. 17 shows the formats of the data output from the computer 

100 to the printer 200 in the second embodiment. The dot number data 
representing the number of dots to be created in each pixel group are output as 

10 4-bit data with regard to each pixel group as shown in Fig. 17(a). Each pixel 
group includes eight pixels, so that the dot number varies only in the range of 0 
to 8. The data capacity of 4 bits is thus sufficient to express the number of dots. 
The dot state data representing the dot on-off state of the individual pixels are 
output in the format shown in Fig. 17(b). The first four bits express a value 

15 selected in a range of 9 to 15 (the value '9' in the illustrated example of Fig. 
17(b)), and the subsequent eight bits express the settings of the dot on-off state 
of the individual pixels. Since the dot number varies only in the range of 0 to 8, 
setting the value of or over 9 in the 4*bit data head means that the subsequent 
8-bit data does not show the dot number but represents the dot on-off state of the 

20 individual pixels. The respective bits of the 8-bit data may be allocated to the 
individual pixels, for example, in an order of Fig. 17(c). The dot state data 
representing the dot on-off state in each pixel group are output in this format. 
In the case of application of the formats of Fig. 17 to the data output, 4*bit dot 
number data are transferred to the printer 200 with regard to the pixel groups 

25 with no edge, while 12-bit dot state data are transferred to the printer 200 with 
regard to the pixel groups with an edge. 

[0103] This method is, however, not restrictive at all, and any other 

suitable method may be applied to output the dot number data and the dot state 



data of the individual pixels simultaneously. One applicable method may 
additionally use an identification bit. For example, the identification bit set 
equal to '0' means that subsequent 4-bit data is dot number data as shown in Fig. 
18(a), whereas the identification bit set equal to '1' means that subsequent 8-bit 
5 data is dot state data as shown in Fig. 18(b). In the case of application of the 
formats of Fig. 18 to the data output, 5*bit dot number data are transferred to 
the printer 200 with regard to the pixel groups with no edge, while 9"bit dot 
state data are transferred to the printer 200 with regard to the pixel groups with 
an edge. In the example of Fig. 18, the identification bit is added to the head of 
10 the dot number data or to the dot state data representing the dot on~off state to 
be transferred integrally. This data structure is, however, not restrictive at all, 
and the identification bit may be transferred separately from the dot number 
data or the dot state data. 

[0104] As clearly understood from the comparison between the data 

15 transfer method of Fig. 17 and the data transfer method of Fig. 18, with regard 
to pixel groups with no edge, the volume of data transfer according to the 
method of Fig. 17 is less than that according to the method of Fig. 18. With 
regard to pixel groups with an edge, on the other hand, the volume of data 
transfer according to the method of Fig. 18 is less than that according to the 
20 method of Fig. 17. In the case of a high ratio of pixel groups with an edge, the 
method of Fig. 18 with the identification bit is applied to the data transfer. In 
the case of a low ratio of pixel groups with an edge, on the other hand, the 
method of Fig. 17 is applied to the data transfer. The pixel groups with an edge 
generally occupy a relatively low ratio, so that the method of Fig. 17 is preferable 
25 to attain the quicker data transfer. 

[0105] As described above, the dot number data of the respective pixel 

groups and the dot state data representing the dot on-off state of the individual 
pixels are simultaneously output to the printer 200 at step S412 in the flowchart 



of Fig. 15. On completion of data output with regard to all the pixel groups, the 
program exits from the number data generation process of the second 
embodiment shown in Fig. 15 and returns to the image printing process. 
[0106] 02. Pixel Position Determination Process in Second Embodiment 
5 As described above, in the procedure of the second embodiment, the dot 

number data and the dot state data representing the dot on-o£f state of the 
individual pixels are sent simultaneously from the computer 100. The printer 
200 determines the positions of dot-on pixels according to the following method. 
In the description below, it is assumed that the formats of Fig. 17 are adopted for 

10 the data transfer. 

[0107] Fig. 19 is a flowchart showing a pixel position determination 

process executed in the second embodiment to determine the positions of dot-on 
pixels. The pixel position determination process first inputs data of the 4-bit 
volume (step S500) and determines whether the input 4-bit data represents a 

15 value of or over 9 (step S502). As mentioned above, each pixel group includes 
eight pixels, and the dot number varies only in the range of 0 to 8. When the 
input 4-bit data represents a value of or over 9, it is determined that the input 
data is not the dot number data but the subsequent data is dot state data. 
When the input 4-bit data represents a value of or below 8, on the other hand, it 

20 is determined that the input data is the dot number data representing the 
number of dots to be created in one pixel group. 

[0108] When the input 4-bit data does not represent a value of or over 9 

(step S502- No), the process regards the input 4-bit data as dot number data and 
determines the positions of dot-on pixels in the pixel group according to the same 
25 procedure as that of the first embodiment (step S504). When the input 4-bit 
data represents a value of or over 9 (step S502* Yes), on the other hand, the 
process reads the subsequent 8-bit data and regards the subsequent 8 bit data 
as the dot state data presenting the dot on-o£f state of the individual pixels to 
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determine the positions of dot-on pixels (step S506). 

[0109] After determination of the positions of dot-on pixels in one pixel 

group, the process determines whether the processing has been completed with 
regard to all the pixel groups (step S508). When there is any unprocessed pixel 
5 group, the pixel position determination process returns to step S500 and 
executes the above series of processing with respect to a next pixel group. The 
above series of processing is repeated until the positions of dot-on pixels are 
determined with regard to all the pixel groups. On conclusion of the processing 
with regard to all the pixel groups, the program exits from the pixel position 
10 determination process of the second embodiment shown in Fig. 19 and returns to 
the image printing process. 

[0110] The image printing process of the second embodiment executes 

the number data generation process shown in Figs. 15 through 18 and the pixel 
position determination process shown in Fig. 19. Even when multiple pixels 
15 included in one pixel group have different tone values, the image printing 
process of the second embodiment transfers the dot number data with regard to 
the pixel groups with no edge. This arrangement ensures quick data transfer 
to the printer 200 and thereby prompt image printing. 

[01 11] The image printing process of the second embodiment transfers 

20 the dot state data representing the dot on-off state of the individual pixels with 
regard to the pixel groups with an edge. An increase in ratio of the pixel groups 
with an edge extends the time required for data transfer to the printer 200. 
One possible measure elevates the criterion for detection of edges and thereby 
reduces the potential for edge detection. This shortens the time required for 
25 data transfer and thereby ensures prompt image printing. 

[0112] With regard to the pixel groups with no edge, on the other hand, 

the tone values of the individual pixels in the pixel group are replaced with the 
calculated mean tone value. The excessive elevation of the criterion for edge 
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detection (the excessively reduced potential for edge detection) to shorten the 
time of data transfer may lead to deterioration of the printing quality. When 
the high picture quality is demanded for a resulting printed image, the printing 
resolution is typically set higher than the resolution of the input image data. 
5 Enhancement of the resolution is attained by division of original pixels into 
smaller pixels according to the resolution conversion process (step S104 in the 
flowchart of Fig. 5) or by interpolation for creation of additional pixels. In 
either case, the tone value gently varies in most pixel groups. In the image 
with the demand for the high printing quality, no edge is thus detected in most 

10 pixel groups even without elevation of the criterion for edge detection. This 
ensures quick data transfer with keeping the demanded high printing quality. 
[0113] When the demanded printing resolution is not so high but is 

substantially equivalent to the resolution of the input image data, on the other 
hand, there is a high potential for edge detection in respective pixel groups. 

15 Elevation of the criterion for the reduced potential for edge detection is thus 
required to shorten the time of data transfer to the printer 200. In the case of 
setting the printing resolution to a relatively low level, the user generally gives 
preference to the high-speed printing over the printing quality. The relatively 
poor picture quality due to the elevated criterion for edge detection accordingly 

20 does not cause any significant problem. 
[0114] D. Third Embodiment 

In the first and the second embodiments discussed above, each pixel 
takes only either of the two tone values corresponding to the dot-on state and the 
dot-off state. Some printers may, however, be capable of varying the size of dots 

25 or varying the density of ink used for dot creation to express a greater number of 
tone values in individual pixels. The technique of the invention is effectively 
applicable to such multi-valued printers. Application of the technique of the 
invention to a multi- valued printer is described below as a third embodiment. 



[0115] D-l. Schema of Image Printing Process 

Fig. 20 is a flowchart showing an image printing process executed in the 
third embodiment. The primary difference of the image printing process of the 
third embodiment from the image printing process of the first embodiment 
5 discussed above with reference to Fig. 5 is conversion of color- converted data 
into large-size, medium-size, and small-size dot data. The image printing 
process of the third embodiment is described below with the focus on such 
difference. Here the printer 200 is the multi-valued printer that is capable of 
varying the size of dots. The following description is, however, similarly 
10 applicable to the multi-valued printer that is capable of varying the density of 
ink, instead of the dot size and the multi-valued printer that is capable of 
varying both the dot size and the density of ink. 

[0116] Like the image printing process of the first embodiment, the 

image printing process of the third embodiment reads object image data to be 
15 converted (step S600) and makes the input image data subjected to color 
conversion (step S602). The color conversion process converts the input image 
data into tone data expressed by the tone values of the respective colors C, M, Y, 
and K. 

[0117] The printer 200 of the embodiment discussed above is not 

20 capable of varying the dot size but takes only either of the two states, the dot-on 
state or the dot-off state, with regard to each color. The image printing process 
of the first embodiment thus determines the dot on-off state in the individual 
pixels immediately after the color conversion. The printer 200 of the third 
embodiment, however, is capable of varying the dot size and creating three 
25 different size dots, that is, the large -size dot, the medium-size dot, and the 
small-size dot. The image printing process of the third embodiment thus 
converts the tone data obtained by the color conversion into large-size dot data, 
medium-size dot data, and small-size dot data with regard to each color (step 



S604). 

[0118] A conversion table shown in Fig. 21 is used for conversion of the 

tone data into the large-size dot data, the medium-size dot data, and the 
small-size dot data. The conversion table stores variations in large-size dot 
5 data, medium size dot data, and small- size dot data against the tone data. The 
tone data after color conversion is further converted by referring to this 
conversion table. 

[0119] The large-size dot data, the medium-size dot data, and the 

small-size dot data respectively go through a resolution conversion process (step 

10 S606). Any of diverse methods is applicable to the resolution conversion 
process. For the simplicity of explanation, the technique of dividing original 
pixels into smaller pixels is adopted for the resolution conversion like the first 
embodiment. The tone value allocated to each original pixel is set to all the 
smaller pixels as divisions of the original pixel. 

15 [0120] After conversion of the input resolution into the printing 

resolution, the resolution-converted data goes through a number data 
generation process (step S608). In the structure of the third embodiment, the 
printer 200 is capable of creating the three different size dots, that is, the 
large-size dot, the medium-size dot, and the small-size dot. The number data 

20 generation process of the third embodiment thus generates dot number data 
with regard to the three different size dots and outputs the generated dot 
number data to the printer 200. 

[0121] Fig. 22 shows a process of generating dot number data from dot 

data according to the number data generation process of the third embodiment. 
25 Fig. 22(a) shows settings of dot data with regard to the large-size, medium-size, 
and small-size dots to the individual pixels included in each pixel group. Each 
solid rectangle represents one pixel group. Each pixel group includes a 
predetermined number of multiple pixels, and dot data are actually set to each of 



the multiple pixels. For the graphic simplicity, however, the individual pixels 
are omitted from the illustration, and the dot data are set to each pixel group in 
the illustration. For example, the expression of Data(L,M,S) =(2,90,32) in a 
pixel group on the upper left corner of Fig. 22(a) means that the large-size dot 
5 data '2\ the medium-size dot data- '90', and the small-size dot data '32' are set to 
the individual pixels included in this pixel group. As mentioned above in 
relation to the first embodiment, when all the pixels included in each pixel group 
have an identical tone value, the resolution conversion process may be omitted 
and the number data generation process may take charge of the substantial 

10 resolution conversion. 

[0122] The number data generation process of the third embodiment 

processes the dot data with regard to the respective size dots and generates dot 
number data as shown in Fig. 22(b). As in the representation of Fig. 22(a), each 
solid rectangle in Fig. 22(b) represents a pixel group, which includes a 

15 predetermined number of multiple pixels. The individual pixels are omitted 
from the illustration, and the dot number data are generated with respect to 
each pixel group. For example, the expression of Dot(L,M,S) = (1,2,1) in the 
pixel group on the upper left corner of Fig. 22(b) means that the dot number data 
T, '2\ and T are generated respectively as the dot numbers of the large-size dot, 

20 the medium-size dot, and the small-size dot to be created in this pixel group. 
The details of the number data generation process of the third embodiment will 
be discussed later. 

[0123] The printer 200 receives the dot number data output from the 

computer 100 and carries out a pixel position determination process (step S610). 
25 Since the structure of the third embodiment creates the three different size dots, 
that is, the large-size dot, the medium-size dot, and the small-size dot, the pixel 
position determination process determines the positions of dot-on pixels with 
regard to these three different size dots. The details of the pixel position 



determination process of the third embodiment will be discussed later. 
[0124] After determination of the pixel positions for dot creation, the 

printer 200 repeats the main scans and the sub-scans of the carriage 240 and 
drives the ink ejection heads to create the large-size dots, the medium-size dots, 
5 and the small-size dots on the printing paper (step S612). A resulting image 
corresponding to image data is thus printed on the printing paper. 
[0125] D-2. Number Data Generation Process in Third Embodiment 

The following describes the details of the number data generation 
process of the third embodiment. Fig. 23 is a flowchart showing the details of 
10 the number data generation process in the third embodiment executed by the 
CPU of the computer 100. 

[0126] When the number data generation process of the third 

embodiment starts, the CPU first sets a pixel group having a predetermined 
number of multiple pixels from the input image data (step S700). The 

15 resolution conversion process (step S206 in the flowchart of Fig. 20) prior to the 
number data generation process has divided each original pixel into smaller 
pixels, as in the procedure of the first embodiment. Multiple smaller pixels as 
divisions of one identical pixel are thus gathered to one pixel group. 
[0127] The process then reads the large-size dot data, the medium-size 

20 dot data, and the small-size dot data with respect to the individual pixels in the 
pixel group (step S702). The individual pixels included in the pixel group are 
divisions of an identical original pixel and have an identical tone value. The 
process may thus read the dot data of only one pixel in the pixel group, instead of 
reading the dot data of all the individual pixels in the pixel group. 

25 [0128] After reading the dot data regarding the respective size dots, the 

process refers to a dither matrix to determine the dot on-off state with respect to 
the large-size dot, the medium-size dot, and the small-size dot (step S704). Fig. 
24 shows a method of determining the dot on-off state of the large-size dot, the 



medium-size dot, and the small-size dot in each target pixel by referring to the 
dither matrix. In the illustrated example of Fig. 24, the dot data to be 
processed and the dither matrix referred to are respectively those shown in Fig. 
22(a) and shown in Fig. 8. 
5 [0129] Fig. 24 shows a process of determining the dot on-off state of the 

three different size dots in a pixel group on the upper left corner of an image. 
Each rectangle of the thick solid line represents one pixel group, and the 
divisions of the pixel group by the thin broken lines represent multiple pixels 
constituting the pixel group. The numeral shown in each pixel is a threshold 

10 value set at the corresponding position in the dither matrix. 

[0130] The method of determining the dot on-off state first compares the 

large-size dot data with the threshold values set at the corresponding positions 
in the dither matrix. When the large-size dot data is greater than the 
corresponding threshold value in a target pixel, a large- size dot is to be created 

15 in the target pixel. Fig. 24(a) shows determination of the large-size dot on-off 
state with regard to the individual pixels in the pixel group. The large -size dot 
data is '2' in this pixel group. Only in the upper left pixel having the 
corresponding threshold value T of the dither matrix, the large-size dot data '2* 
is greater than the threshold value. The corresponding threshold values of the 

20 dither matrix are greater than the large-size dot data '2' in all the other pixels. 
Namely only one large-size dot is to be created in this pixel group. The pixel 
having the threshold value f l f of the dither matrix is filled with dense slant lines 
in Fig. 24(a). This expresses expected creation of a large-size dot in this pixel. 
[0131] On completion of determination of the large-size dot on-off state, 

25 the method subsequently determines the medium-size dot on-off state. The 
method adds the medium-size dot data to the large-size dot data to generate 
intermediate data of the medium-size dot and compares the intermediate data of 
the medium-size dot with the threshold values set at the corresponding positions 
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in the dither matrix. When the intermediate data of the medium -size dot is 
greater than the corresponding threshold value in a target pixel, a medium-size 
dot is to be created in the target pixel. The pixel specified for expected creation 
of a large-size dot is omitted from the object of determination of the medium-size 
5 dot on-off state. In the concrete example of Fig. 24(b), summation of the 
large-size dot data '2' and the medium-size dot data '90' gives the intermediate 
data '92' of the medium-size dot. This intermediate data '92* of the 
medium-size dot is compared with the corresponding threshold values in the 
dither matrix. The upper left pixel in the pixel group has been determined as 

10 the large size dot-on pixel and is thus omitted from the object of comparison. In 
the pixels having the corresponding threshold values '42' and '58' of the dither 
matrix, the intermediate data '92' of the medium-size dot is greater than the 
respective threshold values. Medium-size dots are thus to be created in these 
pixels. These pixels are filled with slant lines in Fig. 24(b). This expresses 

15 expected creation of medium-size dots in these pixels. 

[0132] On completion of determination of the medium-size dot on-off 

state, the method determines the small-size dot on-off state. The method adds 
the small-size dot data to the intermediate data of the medium-size dot to 
generate intermediate data of the small-size dot and compares the intermediate 

20 data of the small-size dot with the corresponding threshold values of the dither 
matrix with respect to the remaining pixels that have not been specified as 
dot-on pixels. When the intermediate data of the small-size dot is greater than 
the corresponding threshold value in a target pixel, a small-size dot is to be 
created in the target pixel. In the concrete example of Fig. 24(c), summation of 

25 the intermediate data '92' of the medium-size dot and the small-size dot data '32' 
gives the intermediate data '124' of the small-size dot. This intermediate data 
? 124 f of the small-size dot is compared with the corresponding threshold values 
in the dither matrix. In the pixel having the corresponding threshold value 



'109' of the dither matrix, the intermediate data '124* of the small-size dot is 
greater than the threshold value. A small-size dot is thus to be created in this 
pixel, which is filled with sparse slant lines in Fig. 24(c). This expresses 
expected creation of a small-size dot in this pixel. The process determines the 
5 dot on-off state of the large-size dot, the medium-size dot, and the small-size dot 
with respect to the individual pixels in the pixel group in the above manner at 
step S704 in the flowchart of Fig. 23. 

[0133] After determination of the dot on-off state with regard to the 

respective size dots, the process stores the numbers of the respective size dots to 

10 be created in the pixel group (step S706). In the illustrated example of Fig. 24, 
one large size dot, two medium-size dots, and one small-size dot are stored as 
the numbers of the respective size dots to be created in the pixel group. 
[0134] After storage of the numbers of the respective size dots to be 

created in the pixel group having the predetermined number of multiple pixels, 

15 the process determines whether the processing has been completed with regard 
to all the pixels included in the input image data (step S708). When there is 
any unprocessed pixel (step S708* No), the process returns to step S700 to set a 
next pixel group and repeats the above series of processing. When the 
processing has been completed with regard to all the pixels included in the input 

20 image data (step S708: Yes), the process outputs the numbers of the respective 
size dots stored in units of pixel groups to the printer 200 (step S710). For 
further reduction of the data volume output to the printer 200, the dot number 
data of the respective size dots are encoded as discussed below. 
[0135] Fig. 25 conceptually shows a conversion table referred to for 

25 encoding the dot number data of the respective size dots. The conversion table 
stores settings of code numbers allocated to respective combinations of the 
numbers of the large-size dot, the medium-size dot, and the small-size dot. For 
example, a code number *0 f is allocated to a combination of the numbers of the 



large-size dot, the medium-size dot, and the small-size dot all equal to 0. A code 
number T is allocated to a combination of the number of the small-size dot equal 
to 1 and the numbers of the large-size dot and the medium-size dot both equal to 
0. 

5 [0136] Output of the code number representing the numbers of the 

respective size dots to the printer 200 desirably reduces the output data volume. 
The reason of data volume reduction is described briefly. Each pixel group 
consists of 8 pixels, and the maximum number of each size dot is accordingly 8. 
The dot number data of each size dot accordingly requires a 4-bit data volume. 

10 There are three different size dots, so that each pixel group requires a 12-bit 
data volume. The code numbers range from 0 to 165 as shown in Fig. 25. 
Each pixel group accordingly requires only an 8*bit data volume for the encoded 
data. Such encoding thus readily reduces the required data volume to 2/3. 
[0137] The combinations of the numbers of the respective size dots 

15 include many unpractical combinations for actual printing. Allocation of code 
numbers to these unpractical combinations is naturally not required. 
Allocation of the code numbers to only practical combinations further reduces 
the required data volume of each pixel group to be less than 8 bits. 
[0138] The process encodes the dot number data of the respective size 

20 dots and outputs the encoded data to the printer 200 at step S710 in the 
flowchart of Fig. 23, on this account. After output of the encoded dot number 
data of the respective size dots in units of pixel groups to the printer 200, the 
program terminates the number data generation process of the third 
embodiment and returns to the image printing process of Fig. 20. 

25 [0139] The number data generation process of the third embodiment 

discussed above determines the dot on-off state of the respective size dots with 
specification of pixel positions. The information on specification of pixel 
positions is, however, omitted from the transferred data, and only the 
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information on the numbers of the respective size dots to be created in each pixel 
group is transferred to the printer 200. In view of such omission, the number 
data generation process may determine the numbers of the respective size dots 
without specification of pixels positions, like the first modified example of the 
5 first embodiment described above (see Fig. 13). Fig. 26 conceptually shows a 
process of determining the numbers of the respective size dots without 
specification of pixel positions. 

[0140] The process of Fig. 26 determines the numbers of the respective 

size dots without specification of the pixel positions in the pixel group of Fig. 24. 

10 A simplified dither matrix is applicable to determine the numbers of multiple 
different size dots, as in the case of determination of the number of a single size 
dot. As described previously, while the standard dither matrix stores the 
threshold values one-to-one mapped to the respective pixel positions, the 
simplified dither matrix stores the threshold values that are not one-to-one 

15 mapped to the respective pixel positions but are collectively mapped to the 
respective pixel groups. Namely a set of multiple threshold values is one-to-one 
mapped to one pixel group in the simplified dither matrix. For example, the 
threshold values in the dither matrix are one-to-one mapped to the respective 
pixels in the pixel group shown in Fig. 24. In the simplified dither matrix of Fig. 

20 26, on the other hand, a set of threshold values {255,212,177,170,109,58,42,1} is 
one-to-one mapped to the pixel group. The following describes the method of 
determining the numbers of the respective size dots without specification of 
pixel positions according to the example of Fig. 26. 

[0141] This modified method sequentially determines the number of the 

25 large-size dot, the number of the medium -size dot, and the number of the 
small-size dot in this order. Fig. 26(a) shows determination of the number of 
the large-size dot, Fig. 26(b) shows determination of the number of the 
medium-size dot, and Fig. 26(c) shows determination of the number of the 



small-size dot. The method first compares the large-size dot data with a set of 
threshold values mapped to a pixel group. The number of the threshold values 
smaller than the large-size dot data is given as the number of the large-size dot 
to be created in this pixel group. In the illustrated example of Fig. 26(a), the 
5 large-size dot data is '2\ and there is only one threshold value smaller than this 
large-size dot data '2\ The number of the large-size dot to be created in this 
pixel group is accordingly 1. The threshold value T is covered with dense slant 
line in Fig. 26(a). This expresses expected creation of a large-size dot for this 
threshold value. 

10 [0142] After determination of the number of the large-size dot, the 

method adds the medium-size dot data to the large-size dot data to generate 
intermediate data of the medium-size dot and compares the intermediate data of 
the medium-size dot with the set of threshold values. The number of the 
threshold values smaller than the intermediate data of the medium-size dot is 

15 given as the number of the medium-size dot to be created in this pixel group. 
The threshold value set for creation of the large-size dot is omitted from the 
object of such comparison. In the illustrated example of Fig. 26(b), summation 
of the large-size dot data *2 f and the medium-size dot data '90' gives the 
intermediate data ? 92 f of the medium-size dot. Except the threshold value '1' 

20 set for creation of the large-size dot, there are two threshold values smaller than 
the intermediate data '92' of the medium-size dot. The number of the 
medium-size dot to be created in this pixel group is accordingly 2. The 
threshold values '42' and ? 58 f are covered with slant lines in Fig. 26(b). This 
expresses expected creation of medium-size dots for these threshold values. 

25 [0143] After determination of the number of the medium-size dot, the 

method adds the small-size dot data to the intermediate data of the medium-size 
dot to generate intermediate data of the small-size dot and compares the 
intermediate data of the small-size dot with the set of threshold values to 
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determine the number of the small-size dot to be created in the pixel group. In 
the illustrated example of Fig. 26(e), summation of the intermediate data '92' of 
the medium-size dot and the small-size dot data '32 f gives the intermediate data 
f 124 ! of the small-size dot. Among the remaining threshold values that have 
5 not been set for dot creation, there is only one threshold value smaller than the 
intermediate data '124' of the small-size dot. The number of the small-size dot 
to be created in this pixel group is accordingly 1. The threshold value '109' is 
covered with sparse slant lines in Fig. 26(c). This expresses expected creation 
of a small-size dot for this threshold value. 

10 [0144] This modified method refers to the simplified dither matrix and 

determines the numbers of the respective size dots without specification of pixel 
positions. The numbers of the respective size dots are determined by simple 
comparison of the dot data or the intermediate data with the set of threshold 
values. This method does not require comparison between the dot data with 

15 the individual threshold values allocated to the respective pixels. This ensures 
quicker generation of the dot number data with regard to the respective size 
dots. 

[0145] D-3. Pixel Position Determination Process of Third Embodiment 

As described above, the number data generation process of the third 

20 embodiment generates the dot number data representing the numbers of the 
respective size dots to be created in each pixel group and transfers the dot 
number data to the printer 200. The printer 200 receives the transferred data, 
determines the positions of the dot-on pixels of the respective size dots, and 
creates the respective size dots to print a result image on the printing paper. 

25 The following describes the procedure of determining the positions of the dot-on 
pixels of the respective size dots according to the dot number data. 
[0146] Fig. 27 is a flowchart showing the details of the pixel position 

determination process in the third embodiment executed by the CPU of the 
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control circuit 260 in the printer 200. 

[0147] The pixel position determination process of the third embodiment 

first selects a target pixel group as an object of pixel position determination (step 
S800) and extracts data of the selected target pixel group from the transferred 
5 data (step S802). The dot number data have been encoded prior to transfer as 
mentioned previously in relation to Fig. 25. The process accordingly decodes 
the encoded data to the dot number data representing the numbers of the 
respective size dots to be created in the target pixel group (step S804). 
[0148] The method refers to the conversion table shown in Fig. 25 and 

10 obtains the decoded data corresponding to the code number. For example, 
when the encoded data is '163', the dot numbers corresponding to the code 
number '163' are read from the conversion table. Namely the encoded data 
'163' is decoded to the dot number data representing seven large-size dots, zero 
medium-size dot, and one small-size dot. 

15 [0149] After obtaining the decoded dot number data representing the 

numbers of the respective size dots, the process refers to a dither matrix to 
determine the positions of the dot-on pixels of the respective size dots (step 
S806). The concrete procedure of determination is discussed below with 
reference to Fig. 28. 

20 [0150] Fig. 28 shows a process of determining the positions of the dot-on 

pixels of the respective size dots according to given dot number data of the 
respective size dots in one pixel group by referring to the dither matrix. Each 
rectangle of the thick solid line represents one pixel group, and the divisions of 
the pixel group by the thin broken lines represent multiple pixels constituting 

25 the pixel group. The numeral shown in each pixel is a threshold value set at 
the corresponding position in the dither matrix. The dither matrix used here is 
identical with the dither matrix used for determination of the numbers of the 
respective size dots. 

60 



[0151] In this illustrated example, it is assumed that one large-size dot, 

two medium-size dots, and one small-size dot are to be created in the pixel group. 
The method first determines the positions of the large-size dot-on pixels. As 
mentioned previously, the threshold values in the dither matrix show the 
5 potential for dot creation. One large-size dot is thus to be created in the pixel 
having the smallest threshold value. The method determines the positions of 
the medium-size dot-on pixels after determination of the positions of the 
large-size dot-on pixels. Two medium-size dots are to be created, while the 
pixel having the smallest threshold value has already been set for creation of the 

10 large-size dot. Two medium-size dots are thus to be created in the pixels having 
the second smallest threshold value and the third smallest threshold value. 
Thie method determines the positions of the small-size dot-on pixels after 
determination of the positions of the medium-size dot-on pixels. One small-size 
dot is to be created, while the pixels having the smallest, the second smallest, 

15 and the third smallest threshold values have already been set for creation of the 
large-size dot and the medium- size dot. One small-size dot is thus to be created 
in the pixel having the fourth smallest threshold value. 

[0152] In the illustrated example of Fig. 28, the positions of the dot-on 

pixels are determined in the order of the large-size dot, the medium-size dot, and 

20 the small-size dot. The pixel filled with dense slant lines denotes the pixel set 
for creation of a large-size dot. The pixels filled with slant lines denote the 
pixels set for creation of medium-size dots. The pixel filled with sparse slant 
lines denotes the pixel set for creation of a small-size dot. The process refers to 
the dither matrix and determines the positions of the dot-on pixels with regard 

25 to the respective size dots at step S806 in the flowchart of Fig. 27. 

[0153] In the above description, the encoded data is decoded to the dot 

number data representing the numbers of the respective size dots. As 
mentioned above, the positions of the dot-on pixels are determined in the order 



of the large-size dot, the medium-size dot, and the small-size dot. The encoded 
data may thus be decoded to data representing the number of the large-size dot, 
the total number of the large-size dot and the medium-size dot, and the total 
number of all the large-size dot, the medium-size dot, and the small-size dot, 
5 instead of the dot number data representing the numbers of the respective size 
dots. For example, in the illustrated example of Fig. 28, the encoded data is 
decoded to data representing {the number of the large-size dot* 1, the total 
number of the large-size dot and the medium-size dot* 3, the total number of the 
large-size dot, the medium-size dot, and the small-size dot- 4}, instead of the dot 
10 number data representing {the number of the large-size dot- 1, the number of the 
medium-size dot- 2, the number of the small-size dot- l}. 

[0154] Fig. 29 conceptually shows a decoding table referred to for such 

modified decoding. This decoding method desirably accelerates the pixel 
position determination process. In the case of determining the positions of the 

15 medium-size dot-on pixels, since the total number of the large-size dot and the 
medium size dot is 3, the method selects the pixels having the smallest to the 
third smallest threshold values. The method then excludes the pixel set for 
creation of another size dot (the large size dot) and determines that the 
medium -size dot is to be created in the remaining selected pixels. This 

20 modified method determines the positions of the dot-on pixels without 
specifically counting the number of pixels set for creation of the other size pixels, 
thus desirably ensuring the quicker processing. 

[0155] After determination of the positions of the dot-on pixels with 

regard to the respective size dots in one pixel group (step S806 in Fig. 27), the 
25 process determines whether the pixel position determination has been 
completed for the data of all the pixel groups received from the computer 100 
(step S808). When there is any unprocessed pixel group (step S808" No), the 
process returns to step S800 to select a next pixel group and repeats the above 



series of processing. When the dot-on pixel positions have been determined for 
all the pixel groups (step S808- Yes), the program terminates the pixel position 
determination process of Fig. 27 and goes back to the image printing process. 
The printer 200 then creates the respective size dots on the printing paper to 
5 print a resulting processed image according to the image data. 

[0156] The image printing process of the third embodiment discussed 

above is effectively applied to the printer 200 as the multi-valued printer. The 
printer 200 receives the dot number data of the respective size dots transferred 
from the computer 100 and prints a resulting processed image according to the 

10 transferred data. This arrangement attains quicker data transfer, compared 
with the method of transferring the dot state data representing the dot on-off 
state of the individual pixels. Even when an image includes a large number of 
pixels, the procedure of the third embodiment thus ensures prompt image 
printing. 

15 [0157] E. Modifications 

The technique of the invention is not restricted to the embodiments or 
their modified examples discussed above. There may be diversity of other 
modifications. Some examples of possible modification are described briefly 
below. 

20 [0158] (1) First Modified Example 

The number data generation process in any of the above embodiments 
applies the dither method to determine the dot on off state. Any other 
technique may alternatively be adopted for determination of the dot number to 
attain the adequate density according to the tone values of the image data. 

25 [0159] For example, one modified example may adopt a number data 

generation process shown in Fig. 30 to calculate a mean tone value of respective 
pixels included in each pixel group and unequivocally determine the numbers of 
respective size dots to be created in the pixel group according to the calculated 



mean tone value. The procedure of this modified example is briefly described 
with reference to the flowchart of Fig. 30. 

[0160] The number data generation process of this modified example 

first sets a pixel group having a predetermined number of multiple pixels (step 
5 S900) and calculates a mean tone value of the respective pixels included in the 
pixel group (step S902). The process then unequivocally determines the 
numbers of the respective size dots to be created in the pixel group according to 
the calculated mean tone value. A concrete procedure sets variations in 
numbers of the respective size dots to be created in one pixel group against the 

10 mean tone value as shown in the map of Fig. 31. The procedure reads the 
numbers of the respective size dots corresponding to the given mean tone value 
of the pixel group from this map. The map of Fig. 31 shows the variations in 
numbers of the three different size dots, but there may be a greater or less 
number of variable-size dots. 

15 [0161] The process stores the determined numbers of the respective size 

dots with respect to the pixel group (step S906) and determines whether the 
processing has been completed for all the pixels (step S908). When there is any 
unprocessed pixel, the process returns to step S900 and repeats the above series 
of processing. When the processing of all the pixels has been completed, on the 

20 other hand, the process encodes the stored numbers of the respective size dots 
according to the method of Fig. 29 discussed above and outputs the encoded dot 
number data to the printer 200 (step S910). 

[0162] The printer 200 receives the dot number data output from the 

computer 100 and executes the pixel position determination process discussed 
25 above to print a resulting processed image. The procedure of this modified 
example readily generates the dot number data with regard to each pixel group. 
This arrangement ensures quick output of the dot number data and thereby 
prompt image printing. 
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[0163] (2) Second Modified Example 

In any of the above embodiments, the number data generation process 
first sets a pixel group having a predetermined number of multiple pixels and 
then determines the number of dots to be created in the pixel group. One 
5 modified procedure may first determine the dot on-off state of individual pixels 
and then set pixel groups, each having a predetermined number of multiple 
pixels. 

[0164] For example, a modified process shown in the flowchart of Fig. 32 

applies an error diffusion method to determine the dot on-off state of all the 
10 pixels included in the input image data (step S950). The modified process then 
sets a pixel group having a predetermined number of multiple pixels (step S952), 
and counts and stores the number of dots to be created in the pixel group (step 
S954). 

[0165] After storage of the dot number data with regard to one pixel 

15 group, the process determines whether the processing has been completed for all 
the pixels (step S956). When there is any unprocessed pixel, the process goes 
back to step S900 and repeats the above series of processing. When the 
processing of all the pixels has been completed, on the other hand, the process 
outputs the dot number data stored in units of pixel groups to the printer 200 
20 (step S958). 

[0166] The printer 200 receives the dot number data output from the 

computer 100 and executes the pixel position determination process described 
above to determine the positions of the dot-on pixels in each pixel group. The 
modified procedure of Fig. 32 adopts the error diffusion method for 
25 determination of the number of dots to be created in each pixel group. This 
procedure may refer to the dither matrix to determine the positions of the dot-on 
pixels. 

[0167] As is known in the art, application of the error diffusion method 



to determine the dot oiroff state gives the substantially noise-free, good picture 
quality in an area of the low dot formation density. The error diffusion method 
is especially effective for printing an image of the low dot formation density, for 
example, where pixel groups with dot formation are sparsely distributed among 
5 a large number of pixels groups with no dot formation. Determination of the 
number of dots to be created in each pixel group according to the error diffusion 
method enables the dots to be adequately distributed and gives a high-quality 
resulting image. 

[0168] (3) Third Modified Example 

10 Any of the embodiments discussed above determines the positions of the 

dot-on pixels by referring to the dither matrix. The method of using the 
priority order matrix for the pixel position determination does not directly refer 
to the dither matrix but indirectly uses the dither matrix to determine the 
positions of the dot-on pixels, since the priority order matrix is prepared 

15 corresponding to the dither matrix. Such dependence on the dither matrix is, 
however, not essential as long as the positions of the dot-on pixels are 
determinable with different settings of the priority order to the respective pixel 
groups. 

[0169] For example, a modified process shown in the flowchart of Fig. 33 

20 stores multiple priority orders and selects an arbitrary priority order for each 
pixel group among the stored multiple priority orders to determine the positions 
of the dot on pixels. The procedure of this modified example is briefly described 
with reference to the flowchart of Fig. 33. 

[0170] When the pixel position determination process of this modified 

25 example starts, the CPU of the control circuit 260 in the printer 200 first selects 
a target pixel group as an object of the pixel position determination and obtains 
the dot number data of the selected target pixel group (step S970). The process 
then selects arbitrary one among multiple priority orders stored in advance (step 
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S972). The multiple priority orders of respective pixels in each pixel group 
have been stored in the ROM of the control circuit 260. Fig. 34 shows multiple 
priority orders stored in the ROM. The process selects one of the multiple 
priority orders at step S972. 

[0171] The process refers to the selected priority order and determines 

the positions of the dot-on pixels in the target pixel group (step S974). After 
determination of the positions of the dot-on pixels in one pixel group, the process 
determines whether the processing has been completed for all the pixel groups 
(step S976). When there is any unprocessed pixel group, the process goes back 
to step S970 and repeats the above series of processing to determine the 
positions of the dot-on pixels in a next target pixel group. This series of 
processing is repeated until the processing of all the pixel groups has been 
completed. 

[0172] The procedure of this modified example determines the positions 

of the dot-on pixels according to the dot number data of each pixel group. 
Different priority orders are generally selected for the individual pixel groups to 
be referred to for determination of the positions of the dot-on pixels. This 
arrangement prevents dot formation in an identical pattern and thus desirably 
avoids potential deterioration of the picture quality. 

[0173] The embodiments and their modified examples discussed above 

are to be considered in all aspects as illustrative and not restrictive. There may 
be many other modifications, changes, and alterations without departing from 
the scope or spirit of the main characteristics of the present invention. For 
example, the software programs (application programs) that attain the diverse 
functions discussed above may be supplied to the main memory of the computer 
system or to an external storage device via a communication line and be 
executed by the computer system. The software programs may otherwise be 
read from CD-ROMs or flexible disks to be executed. 
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[0174] The embodiments and the modified examples discussed above 

regard the printers that create dots to print an image on printing paper. The 
technique of the invention is, however, not restricted to the printers but is also 
effectively applicable to liquid crystal display devices that disperse luminescent 
5 spots at an adequate density on a liquid crystal display screen to express an 
image of continuously varying tone. 
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